zbMATH — the first resource for mathematics

Hamiltonian cycles in 2-connected claw-free-graphs. (English) Zbl 0841.05062
M. Matthews and D. P. Sumner [J. Graph Theory 8, 139-146 (1984; Zbl 0536.05047)] proved that a 2-connected claw-free graph of order \(n\) is Hamiltonian provided that its minimum degree \(\delta\) is at least \((n- 2)/3\). In the paper under review, it is shown that the above minimum degree requirement can be relaxed to \(n/4\) if the graph \(G\) satisfies a certain type of indecomposability condition.

05C45 Eulerian and Hamiltonian graphs
05C35 Extremal problems in graph theory
05C38 Paths and cycles
Zbl 0536.05047
Full Text: DOI
[1] and , Graph Theory with Applications, Macmillan Press, London, (1976). · Zbl 1226.05083
[2] , , and , Hamiltonism and pancyclism in K1,3-free graphs, Rapport de Recherche L.R.I. No. 397, Universite de Paris-sud, Orsay (1988).
[3] Jackson, Discrete Math. 102 pp 163– (1991)
[4] and , Hamilton cycles in 2-connected regular K1,3-free graphs, Preprint, Nanjing Normal University, China (1987) (2).
[5] Matthews, J. Graph Theory 8 pp 139– (1984)
[6] Matthews, J. Graph Theory 9 pp 269– (1985)
[7] Zhang, J. Graph Theory 12 pp 209– (1988)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.