English

Edge-transitive core-free Nest graphs

Combinatorics 2022-08-29 v1

Abstract

A finite simple graph Γ\Gamma is called a Nest graph if it is regular of valency 66 and admits an automorphism ρ\rho with two orbits of the same length such that at least one of the subgraphs induced by these orbits is a cycle. We say that Γ\Gamma is core-free if no non-trivial subgroup of the group generated by ρ\rho is normal in Aut(Γ)\mathrm{Aut}(\Gamma). In this paper, we show that, if Γ\Gamma is edge-transitive and core-free, then it is isomorphic to one of the following graphs: the complement of the Petersen graph, the Hamming graph H(2,4)H(2,4), the Shrikhande graph and a certain normal 22-cover of K3,3K_{3,3} by Z24\mathbb{Z}_2^4.

Keywords

Cite

@article{arxiv.2208.12469,
  title  = {Edge-transitive core-free Nest graphs},
  author = {István Kovács},
  journal= {arXiv preprint arXiv:2208.12469},
  year   = {2022}
}

Comments

arXiv admin note: text overlap with arXiv:2111.07982

R2 v1 2026-06-25T01:59:40.861Z