DEGREE CONDITIONS OF INDUCED MATCHING EXTENDABLE GRAPHS

Abstract. A simple graph G is induced matching extendable,shortly IM-extendable,if every in-duced matching of G is included in a perfect matching of G. The degree conditions of IM-extend-able graphs are researched in this paper. The main results are as follows: