• Title of article

    Maximal IM-unextendable graphs

  • Author/Authors

    Qin Wang، نويسنده , , Jinjiang Yuan، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2001
  • Pages
    4
  • From page
    295
  • To page
    298
  • Abstract
    A graph G is maximal IM-unextendable if G is not induced matching extendable and, for every two nonadjacent vertices x and y, G+xy is induced matching extendable. We show in this paper that a graph G is maximal IM-unextendable if and only if G is isomorphic to Mr∨(Ks∨(Kn1∪Kn2∪⋯∪Knt)), where Mr is an induced matching of size r, r⩾1, t=s+2, and each ni is odd.
  • Keywords
    Perfect matching , Induced matching , IM-unextendable
  • Journal title
    Discrete Mathematics
  • Serial Year
    2001
  • Journal title
    Discrete Mathematics
  • Record number

    949821