• 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