INDEPENDENT ROMAN DOMINATION OF CORONA GRAPH C_n  K_m

M.Siva Parvathi, B. Maheswari

Abstract


Domination Theory is an important branch of Graph theory that has various applications in Communication Networks, Engineering and Social Sciences and in many branches of Science & Technology. An introduction and an extensive overview on domination in graphs and related topics is surveyed and studied in the two books by Haynes et al. [ 1, 2 ]. Nowadays the behavior of domination parameters in product graphs is an interesting topic of research in graph theory. In this paper we present some results on minimal independent Roman dominating functions of corona product graph of a cycle with a complete graph. Also independent Roman domination number is obtained.

Keywords


Domination, Communication Networks, dominating functions, complete graph.

Full Text:

PDF


DOI: https://doi.org/10.26483/ijarcs.v8i6.4489

Refbacks

  • There are currently no refbacks.




Copyright (c) 2017 International Journal of Advanced Research in Computer Science