Neighborhood union conditions for Hamiltonicity of \(P_{3}\)-dominated graphs (Q489317)
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 6388151
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Neighborhood union conditions for Hamiltonicity of \(P_{3}\)-dominated graphs |
scientific article; zbMATH DE number 6388151 |
Statements
Neighborhood union conditions for Hamiltonicity of \(P_{3}\)-dominated graphs (English)
0 references
20 January 2015
0 references
The Hamiltonicity of 2-connected \(P_3\)-dominated graphs and 3-connected claw-free graphs are presented. Then, an Ore-type condition for Hamiltonicity of claw-free graphs are extended to \(P_3\)-dominated graphs. Using this condition, a neighborhood union condition for Hamiltonicity of \(P_3\)-dominated graphs is obtained.
0 references
\(P_3\)-dominated graph
0 references
quasi-claw-free graph
0 references
neighborhood union
0 references
traceability
0 references
Hamiltonicity
0 references
0 references
0.92979604
0 references
0 references
0.9276364
0 references
0.9250528
0 references
0.9199331
0 references
0.9074967
0 references
