Back to Search Start Over

Claw-free 3-connectedP11-free graphs are hamiltonian

Authors :
Tomasz Łuczak
Florian Pfender
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