English

Basic Tetravalent Oriented Graphs with Cyclic Normal Quotients

Combinatorics 2024-01-18 v1

Abstract

Let OG(4)\mathcal{OG}(4) denote the family of all graph-group pairs (Γ,G)(\Gamma, G) where Γ\Gamma is finite, 4-valent, connected, and GG-oriented (GG-half-arc-transitive). A subfamily of OG(4)\mathcal{OG}(4) has recently been identified as `basic' in the sense that all graphs in this family are normal covers of at least one basic member. In this paper we provide a description of such basic pairs which have at least one GG-normal quotient which is isomorphic to a cycle graph. In doing so, we produce many new infinite families of examples and solve several problems posed in the recent literature on this topic. This result completes a research project aiming to provide a description of all basic pairs in OG(4)\mathcal{OG}(4).

Keywords

Cite

@article{arxiv.2401.08907,
  title  = {Basic Tetravalent Oriented Graphs with Cyclic Normal Quotients},
  author = {Nemanja Poznanovic and Cheryl E. Praeger},
  journal= {arXiv preprint arXiv:2401.08907},
  year   = {2024}
}
R2 v1 2026-06-28T14:18:50.415Z