Abstract
The closure \(\mathrm{cl}(G)\) of a claw-free graph \(G\) is the graph obtained from \(G\) by a series of local completions at eligible vertices, as long as this is possible. The construction of an SM-closure of \(G\) follows the same operations, but if \(G\) is not Hamilton-connected, then the construction terminates once every local completion at an eligible vertex leads to a Hamilton-connected graph. Although [see e.g. Ryjáček and Vrána (J Graph Theory 66:137–151, 2011)] \(\mathrm{cl}(G)\) may be Hamilton-connected even if \(G\) is not, we show that if \(G\) is a 2-connected claw-free graph with minimum degree at least 3 such that its SM-closure is hourglass-free, then \(G\) is Hamilton-connected if and only if the closure \(\mathrm{cl}(G)\) of \(G\) is Hamilton-connected.
Similar content being viewed by others
References
Bondy, J.A., Murty, U.S.R.: Graph Theory. Springer, New York (2008)
Brandt, S., Favaron, O., Ryjáček, Z.: Closure and stable hamiltonian properties in claw-free graphs. J. Graph Theory 34, 30–41 (2000)
Li, D., Lai, H.-J., Zhan, M.: Eulerian subgraphs and Hamilton-connected line graphs. Discrete Appl. Math. 145, 422–428 (2005)
Li, M., Chen, X., Broersma, H.J.: Hamiltonian connectedness in 4-connected hourglass-free claw-free graphs. J. Graph Theory 68, 285–298 (2011)
Kužel, R., Ryjáček, Z., Teska, J., Vrána, P.: Closure, clique covering and degree conditions for Hamilton-connectedness in claw-free graphs. Discrete Math. 312, 2177–2189 (2012)
Ryjáček, Z.: On a closure concept in claw-free graphs. J. Combin. Theory Ser. B 70, 217–224 (1997)
Ryjáček, Z., Vrána, P.: On stability of Hamilton-connectedness under the 2-closure in claw-free graphs. J. Graph Theory 66, 137–151 (2011)
Ryjáček, Z., Vrána, P.: Line graphs of multigraphs and Hamilton-connectedness of claw-free graphs. J. Graph Theory 66, 152–173 (2011)
Ryjáček, Z., Vrána, P.: A closure for 1-Hamilton-connectedness in claw-free graphs. J. Graph Theory 75, 358–376 (2014)
Acknowledgments
This research is supported by project No. P202/12/G061 of the Czech Science Foundation, by Nature Science Funds of China (No. 11171129, No. 11471037), and by Specialized Research Fund for the Doctoral Program of Higher Education (No.201311 01110048).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Ryjáček, Z., Xiong, L. & Yin, J. Closure and Hamilton-Connected Claw-Free Hourglass-Free Graphs. Graphs and Combinatorics 31, 2369–2376 (2015). https://doi.org/10.1007/s00373-014-1490-5
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00373-014-1490-5