Ore-condition and \(Z_3\)-connectivity (Q942129)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Ore-condition and \(Z_3\)-connectivity |
scientific article |
Statements
Ore-condition and \(Z_3\)-connectivity (English)
0 references
4 September 2008
0 references
Let \(G\) be a simple graph of order \(n\geq 3\) such that \(d(x)+d(y)\geq n\) for each pair of non-adjacent vertices \(x\) and \(y\). Then the authors prove that \(G\) is \(A\)-connected for any abelian group \(A\) with \(|A|\geq 3\) if and only if \(G\) is not one of 12 completely described graphs of order between 3 and 6.
0 references
connectivity
0 references
Ore-condition
0 references
Abelian group
0 references
0 references