Ore-condition and \(Z_3\)-connectivity (Q942129)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 5321368
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Ore-condition and \(Z_3\)-connectivity |
scientific article; zbMATH DE number 5321368 |
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
0.8655319809913635
0 references
0.8572751879692078
0 references
0.8508121371269226
0 references
0.8458611369132996
0 references
0.8287011981010437
0 references
