Elsevier

Discrete Mathematics

Volume 213, Issues 1–3, 28 February 2000, Pages 21-24
Discrete Mathematics

Sufficient condition for Hamiltonicity of N2-locally connected claw-free graphs

https://doi.org/10.1016/S0012-365X(99)00163-6Get rights and content
Under an Elsevier user license
open archive

Abstract

A sufficient condition for connected N2-locally connected K1,3-free graphs without vertices of degree 1 to be Hamiltonian is given in terms of subgraphs and their local properties. This condition is weaker than that given by Ryjáček (J. Graph Theory 14 (3) (1990) 321–331).

MSC

05C38
05C45

Cited by (0)