Supported in part by National Natural Science Foundation of China (60673048; 10471044);National Basic Research Program (2003CB318003);Shanghai Leading Academic Discipline Project (B407)
Let G = (V, E) be a graph without isolated vertices. A set S lohtain in V is a domination set of G if every vertex in V - S is adjacent to a vertex in S, that is N[S] = V. The domination number of G, denoted by γ(...
The study of minus paired domination of a graph G=(V,E) is initiated. Let SV be any paired dominating set of G , a minus paired dominating function is a function of the form f∶V→{-1,0,1} such that ...