DOMINATING INDUCED MATCHINGS AND OTHER GRAPH INVARIANTS

In this paper, first we start with Definition and properties of dominating induced matching (DIM), then find some relation between DIM and other relevant graph parameters. Also, we apply our theorems to reach some upper and lower bound for DIM and other graphs parameters.

کلیدواژه ها:

Dominating set ، Induced matching ، Dominating Induced matching