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
Connectivity of abelian Cayley graphs containing no \(K_4\) - MaRDI portal

Connectivity of abelian Cayley graphs containing no \(K_4\) (Q1813994)

From MaRDI portal





scientific article; zbMATH DE number 5565
Language Label Description Also known as
English
Connectivity of abelian Cayley graphs containing no \(K_4\)
scientific article; zbMATH DE number 5565

    Statements

    Connectivity of abelian Cayley graphs containing no \(K_4\) (English)
    0 references
    25 June 1992
    0 references
    It was proved in [\textit{W. Mader}, Arch. Math. 21, 331--336 (1970; Zbl 0201.56804)] that every connected, vertex-transitive, finite graph without a subgraph \(K_4\) has vertex-connectivity equal to the degree of the vertices. It is proved now that this remains true for abelian Cayley digraphs without a subdigraph \(\vec K_4\), if they have no symmetric edge, where \(\vec K_4\) means any orientation of \(K_4\). It is not true for all connected, finite, abelian Cayley digraphs without \(\vec K_4\), but the exceptions are characterized.
    0 references
    vertex-connectivity
    0 references
    Cayley digraphs
    0 references
    0 references

    Identifiers