Arc-regular cubic graphs of order four times an odd integer

被引:4
|
作者
Conder, Marston D. E. [1 ]
Feng, Yan-Quan [2 ]
机构
[1] Univ Auckland, Dept Math, Auckland 1142, New Zealand
[2] Beijing Jiaotong Univ, Beijing 100044, Peoples R China
基金
中国国家自然科学基金;
关键词
Arc-regular graph; One-regular graph; Symmetric graph; Cayley graph; VERTEX-TRANSITIVE GRAPHS; SMALL NUMBER TIMES; SYMMETRIC GRAPHS; CAYLEY-GRAPHS; AUTOMORPHISM-GROUPS; DIHEDRAL GROUPS; PRIME; PRODUCT; CLASSIFICATION; TWICE;
D O I
10.1007/s10801-011-0321-5
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A graph is arc-regular if its automorphism group acts sharply-transitively on the set of its ordered edges. This paper answers an open question about the existence of arc-regular 3-valent graphs of order 4m where m is an odd integer. Using the Gorenstein-Walter theorem, it is shown that any such graph must be a normal cover of a base graph, where the base graph has an arc-regular group of automorphisms that is isomorphic to a subgroup of Aut(PSL(2,q)) containing PSL(2,q) for some odd prime-power q. Also a construction is given for infinitely many such graphs-namely a family of Cayley graphs for the groups PSL(2,p (3)) where p is an odd prime; the smallest of these has order 9828.
引用
收藏
页码:21 / 31
页数:11
相关论文
共 45 条