The Praeger-Xu graphs: Cycle structures, maps and semitransitive orientations
Main Article Content
Abstract
We consider tetravalent graphs within a family introduced by Praeger and Xu in 1989. These graphs have the property of having exceptionally large symmetry groups among all tetravalent graphs. This very property makes them unsuitable for the use of simple computer techniques. We apply techniques from coding theory to determine for which values of the parameters the graphs allow cycle structures, semitransitive orientations, or rotary maps; all without recourse to the use of computers.
Article Details
How to Cite
Jajcay, R., Potočnik, P., & Wilson, S.
(2019).
The Praeger-Xu graphs: Cycle structures, maps and semitransitive orientations.
Acta Mathematica Universitatis Comenianae, 88(2), 269-291.
Retrieved from http://www.iam.fmph.uniba.sk/amuc/ojs/index.php/amuc/article/view/980/658
Issue
Section
Articles