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 条
  • [21] Prime-valent one-regular graphs of order 18p
    Chen, Qiao-Yu
    Guo, Song-Tao
    ITALIAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2023, (50): : 215 - 221
  • [22] Pentavalent One-regular Graphs of Square-free Order
    Li, Yantao
    Feng, Yan-Quan
    ALGEBRA COLLOQUIUM, 2010, 17 (03) : 515 - 524
  • [23] Arc-Transitive Pentavalent Graphs of Square-Free Order
    Suyun Ding
    Bo Ling
    Bengong Lou
    Jiangmin Pan
    Graphs and Combinatorics, 2016, 32 : 2355 - 2366
  • [24] Arc-Transitive Pentavalent Graphs of Square-Free Order
    Ding, Suyun
    Ling, Bo
    Lou, Bengong
    Pan, Jiangmin
    GRAPHS AND COMBINATORICS, 2016, 32 (06) : 2355 - 2366
  • [25] Locally-primitive Arc-transitive 10-Valent Graphs of Square-free Order
    Li, Guang
    Lu, Zaiping
    Zhang, Xiaoyuan
    ALGEBRA COLLOQUIUM, 2018, 25 (02) : 243 - 264
  • [26] Arc-Transitive Graphs of Square-free Order with Valency 11
    Li, Guang
    Ling, Bo
    Lu, Zaiping
    ALGEBRA COLLOQUIUM, 2021, 28 (04) : 645 - 654
  • [27] On color-preserving automorphisms of Cayley graphs of odd square-free order
    Dobson, Edward
    Hujdurovic, Ademir
    Kutnar, Klavdija
    Morris, Joy
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2017, 45 (02) : 407 - 422
  • [28] Arc-transitive graphs of square-free order and small valency
    Li, Cai Heng
    Lu, Zai Ping
    Wang, Gaixia
    DISCRETE MATHEMATICS, 2016, 339 (12) : 2907 - 2918
  • [29] On color-preserving automorphisms of Cayley graphs of odd square-free order
    Edward Dobson
    Ademir Hujdurović
    Klavdija Kutnar
    Joy Morris
    Journal of Algebraic Combinatorics, 2017, 45 : 407 - 422
  • [30] No hexavalent half-arc-transitive graphs of order twice a prime square exist
    Mi-Mi Zhang
    Proceedings - Mathematical Sciences, 2018, 128