A graph G with no isolated vertex is total domination vertex critical if for any vertex v of G that is not adjacent to a vertex of degree one, the total domination number of G− v is less than the total domination number of G. We call these graphs total domination critical or just γt-critical. If such a graph G has total domination number k, we call it k-γt-critical. We study an open problem of ...

We introduce the domination search game which can be seen as a natural modiica-tion of the well-known node search game. Various results concerning the domination search number of a graph are presented. In particular, we establish a very interesting connection between domination graph searching and a relatively new graph parameter called dominating target number.

In this note, we prove several lower bounds on the domination number of simple connected graphs. Among these are the following: the domination number is at least two-thirds of the radius of the graph, three times the domination number is at least two more than the number of cut-vertices in the graph, and the domination number of a tree is at least as large as the minimum order of a maximal matc...

In this paper, we conclude the calculation of the domination number of all n×m grid graphs. Indeed, we prove Chang’s conjecture saying that for every 16 ≤ n ≤ m, γ(Gn,m) = ⌊ (n+2)(m+2) 5 ⌋ −4.

An exact lower bound for the domination number and the total domination number of the direct product of finitely many complete graphs is given: (×i=1Kni) ≥ t + 1, t ≥ 3. Sharpness is established in the case when the factors are large enough in comparison to the number of factors. The main result gives a lower bound for the domination (and the total domination) number of the direct product of tw...

In this paper, the new kind of parameter strong (weak) domination number in a bipolar fuzzy graph is defined and established the parametric conditions. Another new kind of parameter a totalstrong (weak) bipolar domination number is defined and established the parametric conditions. The properties of strong (weak) bipolar domination number and totalstrong (weak) bipolar domination numbersare dis...

A cactus graph is a connected graph in which any two cycles have at most one vertex in common. Let γ(G) and γc(G) be the domination number and connected domination number of a graph G, respectively. We can see that γ(G) ≤ γc(G) for any graph G. S. Arumugam and J. Paulraj Joseph [1] have characterized trees, unicyclic graphs and cubic graphs with equal domination and connected domination numbers...

A set D of vertices of a graph G is a dominating set if every vertex in V \D is adjacent to some vertex in D. The domination number γ(G) of G is the minimum cardinality of a dominating set of G. The domination subdivision number of G is the minimum number of edges that must be subdivided (where each edge in G can be subdivided at most once) in order to increase the domination number. Arumugam h...