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
Link To Document :
بازگشت