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
Link To Document