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

On disconnected domination number of a graph

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

Publication Date:

Authors : ;

Page : 17-20

Keywords : Domination; disconnected domination; independence number; disconnected domination number.;

Source : Downloadexternal Find it from : Google Scholarexternal

Abstract

A dominating set D of graph G = (V, E) is a disconnected dominating set, if the induced subgraph < D > is disconnected. The disconnected dominating number (G) of G is the minimum cardinality of a disconnected dominating set of G. In this paper, we relate this parameter to other parameters of graph G and obtain some bounds also. dc ?

Last modified: 2013-08-24 12:27:31