ResearchBib Share Your Research, Maximize Your Social Impacts
Sign for Notice Everyday Sign up >> Login

Nordhaus-Gaddum Type results in Majority Domination

Journal: International Journal of Mathematics and Soft Computing (Vol.2, No. 2)

Publication Date:

Authors : ;

Page : 49-54

Keywords : Majority dominating set; majority domination number $\gamma_M(G)$; majority domatic number $d_M(G)$.;

Source : Downloadexternal Find it from : Google Scholarexternal

Abstract

In this paper we deal with Nordhaus-Gaddum type results in majority domination number of $G$ and $ overline G $ and also majority domatic number of $G$ and $overline G$. We also establish bounds for $gamma_M(G) + d_M (G)$ and $gamma_M(G) d_M (G)$.

Last modified: 2013-08-24 02:26:22