CONNECTED MAJORITY DOMINATION ON PRODUCT GRAPHS
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:
PDFDOI: 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

