International Journal of Scientific and Research Publications

IJSRP, Volume 6, Issue 6, June 2016 Edition [ISSN 2250-3153]


Roman Domination Number of a Graph
      Mallikarjun B Kattimani and N C Hemalatha
Abstract: A dominating set of a graph is roman dominating set, if and are two subsets of and satisfying the condition that every vertex in is adjacent to exactly one to one a vertex in as well as adjacent to some vertex in . The roman domination number of of is the minimum cardinality of a roman dominating set of . In this paper many bounds on are obtained and its exact values for some standard graphs are found. Also relationship with other parameter is investigated. We introduce Roman dominating set in which the interest is in dominating contains two types of subset.

Reference this Research Paper (copy & paste below code):

Mallikarjun B Kattimani and N C Hemalatha (2018); Roman Domination Number of a Graph; Int J Sci Res Publ 6(6) (ISSN: 2250-3153). http://www.ijsrp.org/research-paper-0616.php?rp=P545468
©️ Copyright 2011-2022 IJSRP - All rights reserved. Use of this web site signifies your agreement to the terms and conditions.