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 条
  • [21] Two-arc-transitive graphs of odd order: I
    Cai Heng Li
    Jing Jian Li
    Zai Ping Lu
    Journal of Algebraic Combinatorics, 2023, 57 : 1253 - 1264
  • [22] Cubic symmetric graphs of order twice an odd prime-power
    Feng, Yan-Quan
    Kwak, Jin Ho
    JOURNAL OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2006, 81 : 153 - 164
  • [23] All regular graphs of small odd order are vertex-magic
    Kimberley, J. S.
    MacDougall, J. A.
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2011, 51 : 175 - 199
  • [24] PSEUDO-ONE-FACTORIZATIONS OF REGULAR GRAPHS OF ODD ORDER .2. PRODUCTS OF GRAPHS
    ZHANG, GH
    DISCRETE MATHEMATICS, 1994, 128 (1-3) : 371 - 384
  • [25] Arc-transitive cubic graphs of order 4p
    Xu, MY
    Zhang, QH
    Zhou, JX
    CHINESE ANNALS OF MATHEMATICS SERIES B, 2004, 25 (04) : 545 - 554
  • [26] ARC-TRANSITIVE CUBIC GRAPHS OF ORDER 4p
    XU MINGYAO ZHANG QINHAI ZHOU JINXIN School of Mathematics and Computer Sciences
    ChineseAnnalsofMathematics, 2004, (04) : 545 - 554
  • [27] A classification of cubic s-regular graphs of order 14p
    Oh, Ju-Mok
    DISCRETE MATHEMATICS, 2009, 309 (09) : 2721 - 2726
  • [28] A classification of cubic s-regular graphs of order 16p
    Oh, Ju-Mok
    DISCRETE MATHEMATICS, 2009, 309 (10) : 3150 - 3155
  • [29] Cubic s-regular graphs of order 2p3
    Feng, Yan-Quan
    Kwak, Jin Ho
    Xu, Ming-Yao
    JOURNAL OF GRAPH THEORY, 2006, 52 (04) : 341 - 352
  • [30] 6-regular Cayley graphs on abelian groups of odd order are hamiltonian decomposable
    Westlund, Erik E.
    Liu, Jiuqiang
    Kreher, Donald L.
    DISCRETE MATHEMATICS, 2009, 309 (16) : 5106 - 5110