Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
A family of one-regular graphs of valency 4 - MaRDI portal

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
    automorphism group
    0 references
    one-regular graphs
    0 references
    non-solvable group
    0 references
    Cayley graph
    0 references

    Identifiers