English

Quotient-complete arc-transitive latin square graphs from groups

Combinatorics 2017-09-19 v1

Abstract

We consider latin square graphs Γ=LSG(H)\Gamma = \rm{LSG}(H) of the Cayley table of a given finite group HH. We characterize all pairs (Γ,G)(\Gamma,G), where GG is a subgroup of autoparatopisms of the Cayley table of HH such that GG acts arc-transitively on Γ\Gamma and all nontrivial GG-normal quotient graphs of Γ\Gamma are complete. We show that HH must be elementary abelian and determine the number kk of complete normal quotients. This yields new infinite families of diameter two arc-transitive graphs with k=1k = 1 or k=2k = 2.

Keywords

Cite

@article{arxiv.1709.05760,
  title  = {Quotient-complete arc-transitive latin square graphs from groups},
  author = {Carmen Amarra},
  journal= {arXiv preprint arXiv:1709.05760},
  year   = {2017}
}
R2 v1 2026-06-22T21:46:17.430Z