Title of article :
On 1-factors and matching extension
Author/Authors :
Tsuyoshi Nishimura، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2000
Pages :
6
From page :
285
To page :
290
Abstract :
We prove the following: (1) Let G be a graph with a 1-factor and let F be an arbitrary 1-factor of G. If G⧹{a,b} is k-extendable for each ab∈F, then G is k-extendable. (2) Let G be a graph and let M be an arbitrary maximal matching of G. If G⧹{a,b} is k-factor-critical for each ab∈M, then G is k-factor-critical.
Keywords :
k-extendable , Matching , 1-factor , k-factor-critical
Journal title :
Discrete Mathematics
Serial Year :
2000
Journal title :
Discrete Mathematics
Record number :
950542
Link To Document :
بازگشت