English

On the radius and the attachment number of tetravalent half-arc-transitive graphs

Combinatorics 2024-12-09 v1

Abstract

In this paper, we study the relationship between the radius rr and the attachment number aa 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 aa always divides 2r2r. 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 aa does not divide rr are arc-transitive. We prove that the answer to this question is positive in the case when aa is twice an odd number. In addition, we completely characterize the tetravalent graphs admitting a half-arc-transitive group with r=3r = 3 and a=2a=2, and prove that they arise as non-sectional split 22-fold covers of line graphs of 22-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