Classification of cubic symmetric tricirculants (Q426900)

From MaRDI portal





scientific article; zbMATH DE number 6045717
Language Label Description Also known as
English
Classification of cubic symmetric tricirculants
scientific article; zbMATH DE number 6045717

    Statements

    Classification of cubic symmetric tricirculants (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    12 June 2012
    0 references
    Summary: 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.
    0 references
    symmetric graph
    0 references
    semiregular
    0 references
    tricirculant
    0 references

    Identifiers