• Title of article

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

  • Author/Authors

    Pan، نويسنده , , Jiangmin and Liu، نويسنده , , Yin، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2013
  • Pages
    7
  • From page
    2575
  • To page
    2581
  • Abstract
    A graph Γ is called X -arc-regular with X ≤ Aut Γ if X acts regularly on its arc set, while Γ is called arc-regular if X = Aut Γ . 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 Γ with X a proper subgroup of Aut Γ .
  • Keywords
    Arc-regular graph , Automorphism group , Coset graph
  • Journal title
    Discrete Mathematics
  • Serial Year
    2013
  • Journal title
    Discrete Mathematics
  • Record number

    1600491