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