کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4649206 1342445 2009 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On Hamiltonicity of circulant digraphs of outdegree three
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
On Hamiltonicity of circulant digraphs of outdegree three
چکیده انگلیسی
This paper deals with Hamiltonicity of connected loopless circulant digraphs of outdegree three with connection set of the form {a,ka,c}, where k is an integer. In particular, we prove that if k=−1 or k=2 such a circulant digraph is Hamiltonian if and only if it is not isomorphic to the circulant digraph on 12 vertices with connection set {3,6,4}.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 309, Issue 17, 6 September 2009, Pages 5437-5443
نویسندگان
, ,