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

From MaRDI portal
Revision as of 22:43, 27 July 2023 by Importer (talk | contribs) (‎Created a new Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Connectivity of abelian Cayley graphs containing no \(K_4\)
scientific article

    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
    0 references
    vertex-connectivity
    0 references
    Cayley digraphs
    0 references

    Identifiers