Title of article :
Hamiltonicity of 2-connected quasi-claw-free graphs Original Research Article
Author/Authors :
Rao Li، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2004
Pages :
6
From page :
145
To page :
150
Abstract :
A graph G is called quasi-claw-free if it satisfies the property: d(x,y)=2 ⇒ there exists u∈N(x)∩N(y) such that N[u]⊆N[x]∪N[y]. Let G be a 2-connected quasi-claw-free graph of order n. If δ(G)⩾n/4, then G is hamiltonian or G∈F, where F is a family of nonhamiltonian graphs of connectivity 2.
Keywords :
Claw-free graphs , Hamiltonicity , Quasi-claw-free graphs
Journal title :
Discrete Mathematics
Serial Year :
2004
Journal title :
Discrete Mathematics
Record number :
948930
Link To Document :
بازگشت