A family of one-regular graphs of valency 4 (Q5961462)

From MaRDI portal
scientific article; zbMATH DE number 980798
Language Label Description Also known as
English
A family of one-regular graphs of valency 4
scientific article; zbMATH DE number 980798

    Statements

    A family of one-regular graphs of valency 4 (English)
    0 references
    0 references
    20 February 1997
    0 references
    A graph is said to be one-regular if its automorphism group acts regularly on the set of its arcs. This paper is concerned with one-regular graphs of valency 4. The author presents a construction for an infinite family of one-regular graphs of valency 4 with vertex stabilizer \(\mathbb{Z}_2\times \mathbb{Z}_2\) and a non-solvable group of automorphisms. In particular, for each alternating group \(A_n\), \(n\geq 5\) odd, a Cayley graph with one-regular automorphism group \(S_n\times \mathbb{Z}_2\) is constructed.
    0 references
    0 references
    automorphism group
    0 references
    one-regular graphs
    0 references
    non-solvable group
    0 references
    Cayley graph
    0 references
    0 references