Symmetric graphs of prime valency with a transitive simple group

MaRDI QIDQ6364202zbMATH OpenFDO

Authors Jing Jian Li, Zai Ping Lu

Publication date 31 March 2021

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Finite automorphism groups of algebraic, geometric, or combinatorial structures (20B25) Products of subgroups of abstract finite groups (20D40)

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

This page was built for publication: Symmetric graphs of prime valency with a transitive simple group

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6364202)