On tetravalent half-arc-transitive graphs of girth 5
Abstract
A subgroup of the automorphism group of a graph is said to be {\em half-arc-transitive} on if its action on is transitive on the vertex set of and on the edge set of but not on the arc set of . Tetravalent graphs of girths and admitting a half-arc-transitive group of automorphisms have previously been characterized. In this paper we study the examples of girth . We show that, with two exceptions, all such graphs only have directed -cycles with respect to the corresponding induced orientation of the edges. Moreover, we analyze the examples with directed -cycles, study some of their graph theoretic properties and prove that the -cycles of such graphs are always consistent cycles for the given half-arc-transitive group. We also provide infinite families of examples, classify the tetravalent graphs of girth admitting a half-arc-transitive group of automorphisms relative to which they are tightly-attached and classify the tetravalent half-arc-transitive weak metacirculants of girth .
Keywords
Cite
@article{arxiv.2212.07697,
title = {On tetravalent half-arc-transitive graphs of girth 5},
author = {Iva Antončič and Primož Šparl},
journal= {arXiv preprint arXiv:2212.07697},
year = {2023}
}