On the radius and the attachment number of tetravalent half-arc-transitive graphs
Abstract
In this paper, we study the relationship between the radius and the attachment number of a tetravalent graph admitting a half-arc-transitive group of automorphisms. These two parameters were first introduced in~[{\em J.~Combin.~Theory Ser.~B} {73} (1998), 41--76], where among other things it was proved that always divides . Intrigued by the empirical data from the census~[{\em Ars Math.\ Contemp.} {8} (2015)] of all such graphs of order up to 1000 we pose the question of whether all examples for which does not divide are arc-transitive. We prove that the answer to this question is positive in the case when is twice an odd number. In addition, we completely characterize the tetravalent graphs admitting a half-arc-transitive group with and , and prove that they arise as non-sectional split -fold covers of line graphs of -arc-transitive cubic graphs.
Keywords
Cite
@article{arxiv.1704.07159,
title = {On the radius and the attachment number of tetravalent half-arc-transitive graphs},
author = {Primož Potočnik and Primož Šparl},
journal= {arXiv preprint arXiv:1704.07159},
year = {2024}
}
Comments
8 pages