Half-transitive group actions on finite graphs of valency 4 (Q1272648): Difference between revisions

A graph \(X\) is said to be 1/2-transitive if its automorphism group acts transitively on the vertex set and edge set, but not on the arc set. Over the last five years there has been considerable research work done on 1/2-transitive graphs with the author of this paper being one of the leaders. One interesting aspect of investigating this family of graphs is the interplay between group theory and graph theory, and the apparent necessity of requiring non-trivial contributions from both fields. One long range goal is the classification of all 1/2-transitive graphs but this seems well beyond our present knowledge. In the present paper the author obtains a complete classification of 1/2-transitive graphs of odd radius, valency 4 and satisfying a certain technical condition on special cycles in the graphs.