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