Abstract

A vertex-transitive graph X is said to be half-arc-transitive if its automorphism group acts transitively on the set of edges of X but does not act transitively on the set of arcs of X. A classification of half-arc-transitive graphs on 4p vertices, where p 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 4p and valency 12; the latter exists only when p≡1(mod6) is of the form 22k+2k+1, k>1.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.