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
Finite 1-regular Cayley graphs of valency 5 - MaRDI portal

Finite 1-regular Cayley graphs of valency 5 (Q1953660)

From MaRDI portal





scientific article; zbMATH DE number 6172105
Language Label Description Also known as
English
Finite 1-regular Cayley graphs of valency 5
scientific article; zbMATH DE number 6172105

    Statements

    Finite 1-regular Cayley graphs of valency 5 (English)
    0 references
    0 references
    0 references
    0 references
    10 June 2013
    0 references
    Summary: Let \(\Gamma = \operatorname{Cay}(G, S)\) and \(G \leq X \leq \operatorname{Aut}\Gamma\). We say \(\Gamma\) is \((X,1)\)-regular Cayley graph if \(X\) acts regularly on its arcs. \(\Gamma\) is said to be core-free if \(G\) is core-free in some \(X \leq \operatorname{Aut}(\operatorname{Cay}(G, S))\). In this paper, we prove that if an \((X, 1)\)-regular Cayley graph of valency 5 is not normal or binormal, then it is the normal cover of one of two core-free ones up to isomorphism. In particular, there are no core-free 1-regular Cayley graphs of valency 5.
    0 references
    regular Cayley graph
    0 references
    normal cover
    0 references
    core-free Cayley graphs
    0 references

    Identifiers