• Title of article

    On locally primitive Cayley graphs of finite simple groups

  • Author/Authors

    Fang، نويسنده , , Xingui and Ma، نويسنده , , Xuesong and Wang، نويسنده , , Jie، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2011
  • Pages
    13
  • From page
    1039
  • To page
    1051
  • Abstract
    In this paper we investigate locally primitive Cayley graphs of finite nonabelian simple groups. First, we prove that, for any valency d for which the Weiss conjecture holds (for example, d ⩽ 20 or d is a prime number by Conder, Li and Praeger (2000) [1]), there exists a finite list of groups such that if G is a finite nonabelian simple group not in this list, then every locally primitive Cayley graph of valency d on G is normal. Next we construct an infinite family of p-valent non-normal locally primitive Cayley graph of the alternating group for all prime p ⩾ 5 . Finally, we consider locally primitive Cayley graphs of finite simple groups with valency 5 and determine all possible candidates of finite nonabelian simple groups G such that the Cayley graph Cay ( G , S ) might be non-normal.
  • Keywords
    Normal Cayley graph , Finite simple group , maximal subgroup , Arc-transitive graph , Locally primitive graph , Cayley graph
  • Journal title
    Journal of Combinatorial Theory Series A
  • Serial Year
    2011
  • Journal title
    Journal of Combinatorial Theory Series A
  • Record number

    1531618