Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4653727 | European Journal of Combinatorics | 2013 | 19 Pages |
Abstract
A vertex-transitive graph XX is said to be half-arc-transitive if its automorphism group acts transitively on the set of edges of XX but does not act transitively on the set of arcs of XX. A classification of half-arc-transitive graphs on 4p4p vertices, where pp is a prime, is given. Apart from an obvious infinite family of metacirculants, which exist for p≡1(mod4) and have been known before, there is an additional somewhat unique family of half-arc-transitive graphs of order 4p4p and valency 1212; the latter exists only when p≡1(mod6) is of the form 22k+2k+122k+2k+1, k>1k>1.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Klavdija Kutnar, Dragan Marušič, Primož Šparl, Ru-Ji Wang, Ming-Yao Xu,