Hamiltonicity of 2-connected claw-center independent graphs (Q1356769)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Hamiltonicity of 2-connected claw-center independent graphs |
scientific article; zbMATH DE number 1019116
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Hamiltonicity of 2-connected claw-center independent graphs |
scientific article; zbMATH DE number 1019116 |
Statements
Hamiltonicity of 2-connected claw-center independent graphs (English)
0 references
20 August 1997
0 references
Let \(G\) be a 2-connected graph of order \(n\) (\( n \geq 13\)) and \(n \leq 2 \delta_2 -3\), where \(\delta_2 = \min \{ d(u) + d(v) : uv \notin E(G) \}\). If the set of claw-centers of the graph \(G\) is an independent set, then the graph \(G\) contains a Hamilton circuit except for three families of counterexamples.
0 references
Hamilton circuit
0 references
claw-center
0 references
