• Dr.A.Sudhakaraiah
• K.Mahaboob Bhasha
• E.Gnana Deepika

he research of the domination in graphs has been an evergreen of the graph theory. Its basic concept is the dominating set and the domination number. The theory of domination in graphs was introduced by O. Ore [1] and C. Berge [2]. A survey on results and applications of dominating sets was presented by E.J. Cockayane and S.T. Hedetniemi [3]. Among the various applications of the theory of perfect domination [4], the most often discussed is communication network. There has been persistent in the algorithmic aspects of interval graphs in past decades spurred much by their numerous applications of interval graphs corresponding to interval families. Non - split domination in graphs was introduced by V.R. Kulli [5] in 1997. They have studied these parameters for various standard graphs and obtained the bounds for them. The concept of restrained domination was introduced by J.A. Telle and A. Proskurowski [6], albeit indirectly, as a vertex partitioning problem. One application of domination is that of prisoners and guards. For security, each prisoner must be seen by some guard; the concept is that of domination. However, in order to protect the rights of prisoners, we may also require that each prisoner is seen by another prisoner; the concept is that of restrained domination. In this chapter, we introduce an algorithm to find a non - split perfect dominating set of an interval graph.

Interval graph, Dominating set, Non-split dominating set, Perfect dominating set.

"Non-split perfect dominating set of an interval graph using an algorithm", International Journal of Emerging Technologies and Innovative Research (www.jetir.org), ISSN:2349-5162, Vol.9, Issue 4, page no.a202-a216, April-2022, Available :http://www.jetir.org/papers/JETIR2204027.pdf

"Non-split perfect dominating set of an interval graph using an algorithm", International Journal of Emerging Technologies and Innovative Research (www.jetir.org | UGC and issn Approved), ISSN:2349-5162, Vol.9, Issue 4, page no. ppa202-a216, April-2022, Available at : http://www.jetir.org/papers/JETIR2204027.pdf