Title of article :
Binding number and toughness for matching extension
Author/Authors :
Ciping Chen، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 1995
Pages :
4
From page :
303
To page :
306
Abstract :
A graph G of even order is said to be k-extendable if every matching of size k in G can be extended to a 1-factor of G. Plummer (1988) showed that a graph G is k-extendable if tough (G) > k, and we here prove that G is also k-extendable if bind (G) > max {k, (7k + 13)/12}.
Journal title :
Discrete Mathematics
Serial Year :
1995
Journal title :
Discrete Mathematics
Record number :
946208
Link To Document :
بازگشت