On Hamiltonicity of 3-Connected Claw-Free Graphs

0Citations
Citations of this article
5Readers
Mendeley users who have this article in their library.
Get full text

Abstract

Lai, Shao and Zhan (J Graph Theory 48:142-146, 2005) showed that every 3-connected N 2 -locally connected claw-free graph is Hamiltonian. In this paper, we generalize this result and show that every 3-connected claw-free graph G such that every locally disconnected vertex lies on some induced cycle of length at least 4 with at most 4 edges contained in some triangle of G is Hamiltonian. It is best possible in some sense. © 2013 Springer Japan.

Cite

CITATION STYLE

APA

Tian, R., Xiong, L., & Niu, Z. (2014). On Hamiltonicity of 3-Connected Claw-Free Graphs. Graphs and Combinatorics, 30(5), 1261–1269. https://doi.org/10.1007/s00373-013-1343-7

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free