Abstract:Let G = (V, E) be a graph. A subset S of V is called a dominating set if each vertex of V - S has at least one neighbor in S. The domination number gamma (G) equals the minimum cardinality of a dominating set in G. A minus dominating function on G is a function f : V -> {-1, 0, 1} such that f(N[v]) = Sigma(u is an element of N[v]) f(u) >= 1 for each v is an element of V, where N[v] is the closed neighborhood of v. The minus domination number of G is gamma(-)(G) = min{Sigma(v is an element of V) f(v) vertical bar f is a minus dominating function on G). It was incorrectly shown in [X. Yang, Q. Hou, X. Huang, H. Xuan, The difference between the domination number and minus domination number of a cubic graph, Applied Mathematics Letters 16 (2003) 1089-1093] that there is an infinite family of cubic graphs in which the difference gamma - gamma(-) can be made arbitrary large. This note corrects the mistakes in the proof and poses a new problem on the upper bound for gamma - gamma(-) in cubic graphs. (c) 2005 Elsevier Ltd. All rights reserved.

Hamilton-connectivity of 3-Domination Critical Graphs with Α=δ+1⩾5

Hamilton-connectivity of 3-domination critical graphs with α=δ+1≥5

Hamilton-connectivity of 3-Domination-critical Graphs with Α⩽δ

Hamilton-connectivity of 3-Domination Critical Graphs with Alpha=delta+1 >= 5

Hamilton-connectivity of 3-Domination-critical Graphs with Alpha Leq Delta.

Codiameters of 3-Domination Critical Graphs with Toughness More Than One

Codiameters of 3-Connected 3-Domination Critical Graphs.

The 3-domination-critical graphs with toughness one

A New Proof of Wojcicka's Conjecture

On the 3-$γ_t$-Critical Graphs of Order $Δ(G)+3$

The Domination Complexity and Related Extremal Values of Large 3D Torus

Algorithmic Complexity and Bounds for Domination Subdivision Numbers of Graphs

Disjunctive domination in graphs with minimum degree at least two

Fundamental Dominations in Graphs

Connected Domination in Plane Triangulations

Acyclic Domination Number and Minimum Degree in 2-Diameter-critical Graphs.

Domination Coloring of Graphs

Total domination critical graphs with maximal order

The Independence Number Conditions for 2-Factors of a Claw-Free Graph

Generalized 3-Rainbow Domination in Graphs and Honeycomb System (HC(n))

A Note on Domination and Minus Domination Numbers in Cubic Graphs.