Classification of Cubic Symmetric Tricirculants

Citations Over TimeTop 23% of 2012 papers

Abstract

A tricirculant is a graph admitting a non-identity automorphism having three cycles of equal length in its cycle decomposition. A graph is said to be symmetric if its automorphism group acts transitively on the set of its arcs. In this paper it is shown that the complete bipartite graph $K_{3,3}$, the Pappus graph, Tutte's 8-cage and the unique cubic symmetric graph of order 54 are the only connected cubic symmetric tricirculants.

Related Papers

• → A root graph that is locally the line graph of the Petersen graph(2003)18 cited
• → The girth of a thin distance-regular graph(1997)28 cited
• → Graph minors and linkages(2005)8 cited
• → A construction for a counterexample to the pseudo 2-factor isomorphic graph conjecture(2022)