Abstract
A graph G is quasi-claw-free if it satisfies the property: d(x,y)=2 ⇒ there exists such that . In the paper, we prove that the circumference of a 3-connected quasi-claw-free graph G on n vertices is at least min{4δ−2,n} and G is hamiltonian if n≤5δ−5.
Similar content being viewed by others
References
Ainouche, A.: Quasi-claw-free graphs. Discrete Math. 179, 13–26 (1998)
Bondy, J.A., Murty, U.S.R.: Graph Theory with Applications. Macmillan, London, Elsevier, New York, 1976
Jung, H.A.: Longest paths joining given vertices in a graph. Abh. Math. Sem. Uni. Hamburg 56, 127–137 (1986)
Li, M.: Hamiltonian cycles in 3-connected claw-free graphs. J. Graph Theory 17, 303–313 (1993)
Li, M.: A note on the circumferences of 3-connected claw-free graphs. J. Nanjing Univ. Special Issue 27, 98–105 (1991)
Li, R.: Hamiltonicity of 3-connected quasi-claw-free graphs. Discrete Math. 265, 393–396 (2003)
Li, R.: Hamiltonicity of 2-connected quasi-claw-free graphs. Discrete Math. 283, 145–150 (2004)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Vumar, E. On the Circumference of 3-Connected Quasi-Claw-Free Graphs. Graphs and Combinatorics 22, 271–282 (2006). https://doi.org/10.1007/s00373-006-0650-7
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/s00373-006-0650-7