Title of article :
Quasi-claw-free graphs Original Research Article
Author/Authors :
A. Ainouche، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 1998
Pages :
14
From page :
13
To page :
26
Abstract :
A graph G is 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]. This property is satisfied if in particular u does not center a claw (induced K1,3). Many known results on claw-free graphs, dealing with matching and hamiltonicity are extended to the larger class of quasi-claw-free graphs.
Journal title :
Discrete Mathematics
Serial Year :
1998
Journal title :
Discrete Mathematics
Record number :
951339
Link To Document :
بازگشت