• 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