Arc-regular graph;
Automorphism group;
Coset graph;
CUBIC SYMMETRIC GRAPHS;
SMALL NUMBER TIMES;
AUTOMORPHISM GROUP;
D O I:
10.1016/j.disc.2013.08.009
中图分类号:
O1 [数学];
学科分类号:
0701 ;
070101 ;
摘要:
A graph Gamma is called X-arc-regular with X <= Aut Gamma if X acts regularly on its arc set, while Gamma is called arc-regular if X = Aut Gamma. J.X. Zhou and Y.Q. Feng [Cubic one-regular graphs of order twice a square-free integer, Sci. China Ser. A 51 (2008) 1093-1100] proved that there is no cubic arc-regular graph of order four times an odd square-free integer. In this paper, we shall generalize this result by showing that there is no arc-regular p-valent graph of order four times an odd square-free integer for each odd prime p. Moreover, we prove that there are exactly two specific infinite families of X-arc-regular graphs Gamma with X a proper subgroup of Aut Gamma. (C) 2013 Elsevier B.V. All rights reserved.