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 条
  • [1] Arc-regular cubic graphs of order four times an odd integer
    Marston D. E. Conder
    Yan-Quan Feng
    Journal of Algebraic Combinatorics, 2012, 36 : 21 - 31
  • [2] There exist no arc-regular prime-valent graphs of order four times an odd square-free integer
    Pan, Jiangmin
    Liu, Yin
    DISCRETE MATHEMATICS, 2013, 313 (22) : 2575 - 2581
  • [3] Arc-transitive cubic graphs of order four times an odd square-free integer
    Ling, Bo
    Lou, Ben Gong
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2017, 16 (11)
  • [4] Arc-Transitive Graphs of Valency 11 and Order Four Times an Odd Square-free Integer
    Ling, Bo
    Lan, Ting
    Yin, Fugang
    ALGEBRA COLLOQUIUM, 2024, 31 (04) : 689 - 702
  • [5] Pentavalent symmetric graphs of order four times an odd square-free integer
    Ling, Bo
    Lou, Ben Gong
    Wu, Ci Xuan
    ARS MATHEMATICA CONTEMPORANEA, 2019, 16 (01) : 81 - 95
  • [6] On symmetric graphs of order four times an odd square-free integer and valency seven
    Pan, Jiangmin
    Ling, Bo
    Ding, Suyun
    DISCRETE MATHEMATICS, 2017, 340 (09) : 2071 - 2078
  • [7] Regular handicap graphs of odd order
    Froncek, Dalibor (dalibor@d.umn.edu), 1600, Charles Babbage Research Centre (102):
  • [8] Cubic one-regular graphs of order twice a square-free integer
    JinXin Zhou
    YanQuan Feng
    Science in China Series A: Mathematics, 2008, 51
  • [9] Cubic one-regular graphs of order twice a square-free integer
    Zhou JinXin
    Feng YanQuan
    SCIENCE IN CHINA SERIES A-MATHEMATICS, 2008, 51 (06): : 1093 - 1100
  • [10] Cubic one-regular graphs of order twice a square-free integer
    ZHOU JinXin FENG YanQuan Department of Mathematics
    Science in China(Series A:Mathematics), 2008, (06) : 1093 - 1100