کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4654702 1632838 2007 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Tetravalent half-transitive graphs of order 4p4p
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Tetravalent half-transitive graphs of order 4p4p
چکیده انگلیسی

A graph is half-transitive   if its automorphism group acts transitively on its vertex set and edge set, but not on its arc set. In this paper, the tetravalent half-transitive graphs of order 4p4p are classified for each prime pp. It is shown that there are no tetravalent half-transitive Cayley graphs of order 4p4p and a tetravalent half-transitive non-Cayley graph of order 4p4p exists if and only if p−1p−1 is divisible by 8, which is unique for a given order.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 28, Issue 3, April 2007, Pages 726–733
نویسندگان
, , ,