The recently introduced total domination game is studied. This game is played on a graph G by two players, named Dominator and Staller. They alternately take turns choosing vertices of G such that each chosen vertex totally dominates at least one vertex not totally dominated by the vertices previously chosen. Dominator’s goal is to totally dominate the graph as fast as possible, and Staller wis...

Let G be a graph with no isolated vertex and f : V ( ) → {0, 1, 2} function. i = { x ∈ } for every . We say that is total Roman dominating function on if in 0 adjacent to at least one 2 the subgraph induced by 1 ∪ has vertex. The weight of ω ∑ v minimum among all functions domination number , denoted γ t R It known general problem computing NP-hard. In this paper, we show H nontrivial graph, th...

‎Let $G$ be a finite and simple graph with vertex set $V(G)$‎. ‎A nonnegative signed total Roman dominating function (NNSTRDF) on a‎ ‎graph $G$ is a function $f:V(G)rightarrow{-1‎, ‎1‎, ‎2}$ satisfying the conditions‎‎that (i) $sum_{xin N(v)}f(x)ge 0$ for each‎ ‎$vin V(G)$‎, ‎where $N(v)$ is the open neighborhood of $v$‎, ‎and (ii) every vertex $u$ for which‎ ‎$f(u...

Two players, Dominator and Staller, alternate choosing vertices of a graph G, one at a time, such that each chosen vertex enlarges the set of vertices dominated so far. The aim of the Dominator is to finish the game as soon as possible, while the aim of the Staller is just the opposite. The game domination number γg(G) is the number of vertices chosen when Dominator starts the game and both pla...

Let G = (V,E) be a graph and f be a function f : V → {0, 1, 2}. A vertex u with f(u) = 0 is said to be undefended with respect to f , if it is not adjacent to a vertex with positive weight. The function f is a weak Roman dominating function (WRDF) if each vertex u with f(u) = 0 is adjacent to a vertex v with f(v) > 0 such that the function f ′ : V → {0, 1, 2} defined by f ′ (u) = 1, f ′ (v) = f...

Two players, Dominator and Staller, alternate choosing vertices of a graph G, one at a time, such that each chosen vertex enlarges the set of vertices dominated so far. The aim of the Dominator is to finish the game as soon as possible, while the aim of the Staller is just the opposite. The game domination number g(G) is the number of vertices chosen when Dominator starts the game and both play...