CONNECTED MAJORITY DOMINATION ON PRODUCT GRAPHS

J. Joseline Manora, T. Muthukani Vairavel

Abstract


This paper contributes a connected majority dominating set of a product graph G. A connected majority domination number is determined for some product graphs such as Grid, Cylinder and Torus. Next we study connected majority dominating sets for generalized Petersen graphs and bounds of are also established.

Keywords


Dominating set, Majority dominating set, Connected majority dominating set

Full Text:

PDF


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

Refbacks

  • There are currently no refbacks.




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