کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4649207 1342445 2009 17 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Hamilton paths and cycles in vertex-transitive graphs of order 6p6p
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Hamilton paths and cycles in vertex-transitive graphs of order 6p6p
چکیده انگلیسی

It is shown that every connected vertex-transitive graph of order 6p6p, where pp is a prime, contains a Hamilton path. Moreover, it is shown that, except for the truncation of the Petersen graph, every connected vertex-transitive graph of order 6p6p which is not genuinely imprimitive contains a Hamilton cycle.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 309, Issue 17, 6 September 2009, Pages 5444–5460
نویسندگان
, ,