Neighborhood union conditions for Hamiltonicity of \(P_{3}\)-dominated graphs (Q489317)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Neighborhood union conditions for Hamiltonicity of \(P_{3}\)-dominated graphs |
scientific article |
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
