English

Symmetric graphs of prime valency with a transitive simple group

Group Theory 2021-04-01 v1 Combinatorics

Abstract

A graph \Ga=(V,E)\Ga=(V,E) is called a Cayley graph of some group TT if the automorphism group \Aut(\Ga)\Aut(\Ga) contains a subgroup TT which acts on regularly on VV. If the subgroup TT is normal in \Aut(\Ga)\Aut(\Ga) then \Ga\Ga is called a normal Cayley graph of TT. Let rr be an odd prime. Fang et al. \cite{FMW} proved that, with a finite number of exceptions for finite simple group TT, every connected symmetric Cayley graph of TT of valency rr is normal. In this paper, employing maximal factorizations of finite almost simple groups, we work out a possible list of those exceptions for TT.

Keywords

Cite

@article{arxiv.2103.16870,
  title  = {Symmetric graphs of prime valency with a transitive simple group},
  author = {Jing Jian Li and Zai Ping Lu},
  journal= {arXiv preprint arXiv:2103.16870},
  year   = {2021}
}

Comments

48pages