Minus domination in graphs

J Dunbar, S Hedetniemi, MA Henning, A McRae - Discrete Mathematics, 1999 - Elsevier
… We attempt to classify graphs according to their minus domination numbers. For … graph with
minus domination number equal to n. Properties of the minus domination number of a graph

The algorithmic complexity of minus domination in graphs

J Dunbar, W Goddard, S Hedetniemi, A McRae… - Discrete Applied …, 1996 - Elsevier
… denoted T-(G), equals the maximum weight of a minimal minus dominatinggraphs or
chordal graphs. We also present a linear time algorithm for finding a minimum minus dominating

[HTML][HTML] Remarks on the minus (signed) total domination in graphs

E Shan, TCE Cheng - Discrete mathematics, 2008 - Elsevier
… Next we show that the minus total domination number of a triangle-free graph has the
above lower bound and we characterize the extremal graphs attaining this bound. …

[PDF][PDF] GLOBAL MINUS DOMINATION IN GRAPHS.

M Atapour, S Norouzian, SM Sheikholeslami - Transactions on …, 2014 - Citeseer
minus dominating function of G}. In this paper we initiate the study of the … minus domination
number in graphs and we establish lower and upper bounds for the global minus domination

Minus total domination in graphs

HM Xing, HL Liu - Czechoslovak mathematical journal, 2009 - Springer
… some properties of minus total domination on a graph G and … some properties of minus total
domination on a graph G and obtain … restrict our attention to graphs without isolated vertices. …

[HTML][HTML] Minus domination in small-degree graphs

P Damaschke - Discrete Applied Mathematics, 2001 - Elsevier
… To show that this bound is tight, we present for any k⩾2 a connected graph of 7k vertices
and a minus dominating function with p−m=k. The graph consists of k copies of the following …

Efficient minus and signed domination in graphs

CL Lu, SL Peng, CY Tang - Theoretical Computer Science, 2003 - Elsevier
… the e cient minus domination problem is equivalent to the e cient domination problem on
trees. … For trees, we show that the e cient minus domination problem coincides with the e cient …

Signed and minus dominating functions in graphs

L Kang, E Shan - Topics in Domination in Graphs, 2020 - Springer
… in graph theory [31]. In this chapter we survey main results concerning minus and signed
domination of graphs. … For more variations on signed and minus domination, including studying …

On the minus domination number of graphs

H Liu, L Sun - Czechoslovak Mathematical Journal, 2004 - Springer
… Now for any graph G in ¿s, we let f(v) = −1 if v ∈ X2 ∪Y2 and f(v)=1 if v ∈ X1∪Y1. Then f is
a minus dominating function on G. Thus γ−(G) ⩽ f(V (G)) = |X1| + |Y1|−|X2|−|Y2| = 4(√n + 1 − …

Upper minus domination in regular graphs

L Kang, M Cai - Discrete Mathematics, 2000 - Elsevier
minus domination number of a graph G, denoted −(G), equals the maximum weight of a
minimal minus dominating … In this paper, sharp upper bounds on − of regular graphs are found. …