کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4654915 1632843 2006 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Semiregular automorphisms of vertex-transitive cubic graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Semiregular automorphisms of vertex-transitive cubic graphs
چکیده انگلیسی

An old conjecture of Marušič, Jordan and Klin asserts that any finite vertex-transitive graph has a non-trivial semiregular automorphism. Marušič and Scapellato proved this for cubic graphs. For these graphs, we make a stronger conjecture, to the effect that there is a semiregular automorphism of order tending to infinity with nn. We prove that there is one of order greater than 2.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 27, Issue 6, August 2006, Pages 924–930
نویسندگان
, , ,