Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
8903207 | Discrete Mathematics | 2017 | 5 Pages |
Abstract
In this paper, we study the relationship between the radius r and the attachment number a of a tetravalent graph admitting a half-arc-transitive group of automorphisms. These two parameters were first introduced in MaruÅ¡iÄ (1998), where among other things it was proved that a always divides 2r. Intrigued by the empirical data from the census (PotoÄnik et al., 2015) of all such graphs of order up to 1000 we pose the question of whether all examples for which a does not divide r are arc-transitive. We prove that the answer to this question is positive in the case when a is twice an odd number. In addition, we completely characterise the tetravalent graphs admitting a half-arc-transitive group with r=3 and a=2, and prove that they arise as non-sectional split 2-fold covers of line graphs of 2-arc-transitive cubic graphs.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Primož PotoÄnik, Primož Å parl,