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