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

Generalized 2-Complement Of Set Domination

Journal: International Journal of Scientific & Technology Research (Vol.4, No. 12)

Publication Date:

Authors : ; ;

Page : 362-369

Keywords : Key words Dominating set; set dominating set; 2-complement of G.;

Source : Downloadexternal Find it from : Google Scholarexternal


Abstract Let GVE be a simple undirected finite nontrivial graph. A set SV of vertices of a graph G V E is called a dominating set if every vertex vV is either an element of S or is adjacent to an element of S. A set SV is a set dominating set if for every set TV-S there exists a non-empty set RS such that the subgraph RUT is connected. The minimum cardinality of a set dominating set is called set domination number and it is denoted by 26947s G.Let PV1V2 be a partition of Vfrom EG remove the edges between V1 and V2 in G and join the edges between V1 and V2 which are not in G. The graph G2p thus obtained is called 2-complement of G with respect to P.

Last modified: 2016-04-24 17:48:47