There exist no arc-regular prime-valent graphs of order four times an odd square-free integer

被引:4
|
作者
Pan, Jiangmin [1 ]
Liu, Yin [1 ]
机构
[1] Yunnan Univ, Sch Math & Stat, Kunming, Peoples R China
基金
中国国家自然科学基金;
关键词
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.
引用
收藏
页码:2575 / 2581
页数:7
相关论文
共 35 条
  • [1] s-Arc-regular prime-valent Cayley graphs of square-free order
    Pan, Jiangmin
    Ding, Menglin
    Ling, Bo
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2019, 18 (05)
  • [2] 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
  • [3] Arc-regular cubic graphs of order four times an odd integer
    Conder, Marston D. E.
    Feng, Yan-Quan
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2012, 36 (01) : 21 - 31
  • [4] On prime-valent symmetric graphs of square-free order
    Pan, Jiangmin
    Ling, Bo
    Ding, Suyun
    ARS MATHEMATICA CONTEMPORANEA, 2018, 15 (01) : 53 - 65
  • [5] 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)
  • [6] On prime-valent symmetric graphs of order four times an odd prime power
    Pan, Jiangmin
    Zhang, Yingnan
    Wang, Chao
    Huang, Junjie
    COMMUNICATIONS IN ALGEBRA, 2022, 50 (09) : 3840 - 3852
  • [7] 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
  • [8] 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
  • [9] 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
  • [10] One-regular graphs of square-free order of prime valency
    Feng, Yan-Quan
    Li, Yan-Tao
    EUROPEAN JOURNAL OF COMBINATORICS, 2011, 32 (02) : 265 - 275