کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4655545 1343390 2013 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A characterization of metacirculants
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
A characterization of metacirculants
چکیده انگلیسی

Metacirculants were introduced by Alspach and Parsons in 1982 and have been a rich source of various topics since then, including the Hamiltonian path problem in metacirculants. A metacirculant has a vertex-transitive metacyclic subgroup of automorphisms, and a long-standing interesting question in the area is if the converse statement is true, namely, whether a graph with a vertex-transitive metacyclic automorphism group is a metacirculant. We shall answer this question in the negative, and then present a classification of cubic metacirculants.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 120, Issue 1, January 2013, Pages 39-48