Title of article :
Matching extension in K1,r-free graphs with independent claw centers Original Research Article
Author/Authors :
Zden?k Ryj??ek، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 1997
Pages :
7
From page :
257
To page :
263
Abstract :
We say that a graph G is k-extendable if every set of k independent edges of G can be extended to a perfect matching. In the paper it is proved that if G is an even (2k + 1)-connected K1,k+3-free graph such that the set of all centers of claws is independent, then G is k-extendable. As a corollary we obtain an analogous result for almost claw-free graphs and for claw-free graphs, thus extending a result by M.D. Plummer.
Journal title :
Discrete Mathematics
Serial Year :
1997
Journal title :
Discrete Mathematics
Record number :
944139
Link To Document :
بازگشت