Matching Dominating Sets of Interval Graphs
K. Dhanalakshmi, B. Maheswari · International Journal of Computer Applications · 2014
Interval graphs have drawn the attention of many researchers for over 30 years.They are extensively been studied and revealed their practical relevance for modeling problems arising in the real world.The theory of domination in graphs is an enriching area of research at present.In this paper we discuss matching domination number of interval graphs and propose an algorithm for finding matching dominating sets in interval graphs.