Edge-transitive core-free Nest graphs
Combinatorics
2022-08-29 v1
Abstract
A finite simple graph is called a Nest graph if it is regular of valency and admits an automorphism 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 is core-free if no non-trivial subgroup of the group generated by is normal in . In this paper, we show that, if 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 , the Shrikhande graph and a certain normal -cover of by .
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