Groups of automorphisms of finite regular cubic graphs (Q1814071)

From MaRDI portal
Revision as of 23:21, 29 January 2024 by Import240129110155 (talk | contribs) (Added link to MaRDI item.)
scientific article
Language Label Description Also known as
English
Groups of automorphisms of finite regular cubic graphs
scientific article

    Statements

    Groups of automorphisms of finite regular cubic graphs (English)
    0 references
    0 references
    0 references
    25 June 1992
    0 references
    Connected nonoriented graphs without loops are considered. A graph is called a regular cubic one if every vertex has degree 3 and the automorphism group acts transitively on the set of ordered pairs of adjacent vertices. The main result presented in the paper is the following. For \(n\neq 10\) any automorphism group of a regular cubic graph with \(2(n-1)\) vertices is imbedded in one of the groups \(\text{Aut }F_ n\) or \(S_ 2\times S_{n+1}\).
    0 references
    automorphism group
    0 references
    regular cubic graph
    0 references

    Identifiers