Back to Search
Start Over
Claw-free 3-connectedP11-free graphs are hamiltonian
- Source :
- Journal of Graph Theory. 47:111-121
- Publication Year :
- 2004
- Publisher :
- Wiley, 2004.
-
Abstract
- We show that every 3-connected claw-free graph which contains no induced copy of P11 is hamiltonian. Since there exist non-hamiltonian 3-connected claw-free graphs without induced copies of P12 this result is, in a way, best possible. © 2004 Wiley Periodicals, Inc. J Graph Theory 47: 111–121, 2004
Details
- ISSN :
- 10970118 and 03649024
- Volume :
- 47
- Database :
- OpenAIRE
- Journal :
- Journal of Graph Theory
- Accession number :
- edsair.doi...........e15a077bc4e82fdd05e3fdd4cd551539
- Full Text :
- https://doi.org/10.1002/jgt.20019