کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
10118324 1632850 2005 20 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Classifying cubic symmetric graphs of order 8p or 8p2
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Classifying cubic symmetric graphs of order 8p or 8p2
چکیده انگلیسی
A graph is s-regular if its automorphism group acts regularly on the set of its s-arcs. In this paper, we classify the s-regular elementary Abelian coverings of the three-dimensional hypercube for each s≥1 whose fibre-preserving automorphism subgroups act arc-transitively. This gives a new infinite family of cubic 1-regular graphs, in which the smallest one has order 19 208. As an application of the classification, all cubic symmetric graphs of order 8p or 8p2 are classified for each prime p, as a continuation of the first two authors' work, in Y.-Q. Feng, J.H. Kwak [Cubic symmetric graphs of order a small number times a prime or a prime square (submitted for publication)] in which all cubic symmetric graphs of order 4p, 4p2, 6p or 6p2 are classified and of Cheng and Oxley's classification of symmetric graphs of order 2p, in Y. Cheng, J. Oxley [On weakly symmetric graphs of order twice a prime, J. Combin. Theory B 42 (1987) 196-211].
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 26, Issue 7, October 2005, Pages 1033-1052
نویسندگان
, , ,