IJSRP, Volume 6, Issue 5, May 2016 Edition [ISSN 2250-3153]
Mallikarjun B Kattimani and N C Hemalatha
Let be a graph. The two disjoint proper subsets of are said to be roman primary dominating set and auxiliary dominating set of respectively, if every vertex not in is adjacent to at least one vertex in . The domination number is the minimum cardinality of a primary dominating set and the domination number is the minimum cardinality of an auxiliary dominating set. Note that . In this paper, we initiate a study of this new parameter.