Connectivity of abelian Cayley graphs containing no \(K_4\) (Q1813994)
From MaRDI portal
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
vertex-connectivity
0 references
Cayley digraphs
0 references