Assume we have a set of k colors and we assign an arbitrary subset of these colors to each vertex of a graph G. If we require that each vertex to which an empty set is assigned has in its neighborhood all k colors, then this assignment is called a k-rainbow dominating function of G. The corresponding invariant γrk(G), which is the minimum sum of numbers of assigned colors over all vertices of G...

The domination multisubdivision number of a nonempty graph G was defined in [3] as the minimum positive integer k such that there exists an edge which must be subdivided k times to increase the domination number of G. Similarly we define the total domination multisubdivision number msdγt(G) of a graph G and we show that for any connected graph G of order at least two, msdγt(G) ≤ 3. We show that...

Domination is a rapidly developing area of research in graph theory, and its various applications to ad hoc networks, distributed computing, social networks and web graphs partly explain the increased interest. This thesis focuses on domination theory, and the main aim of the study is to apply a probabilistic approach to obtain new upper bounds for various domination parameters. Chapters 2 and ...

let $r$ be a commutative ring and $m$ be an $r$-module with $t(m)$ as subset,   the set of torsion elements. the total graph of the module denoted   by $t(gamma(m))$, is the (undirected) graph with all elements of   $m$ as vertices, and for distinct elements  $n,m in m$, the   vertices $n$ and $m$ are adjacent if and only if $n+m in t(m)$. in this paper we   study the domination number of $t(ga...

Abstract: A 2-rainbow domination function of a graph G = (V, E) is a function f mapping each vertex v to a subset of {1, 2} such that ⋃ u∈N(v) f (u) = {1, 2} when f (v) = �, where N(v) is the open neighborhood of v. The weight of f is denoted by wf (G) = ∑ v∈V �f (v)�. The 2-rainbow domination number, denoted by r2(G), is the smallest wf (G) among all 2-rainbow domination functions f of G. The ...

A {em Roman dominating function} on a graph $G$ is a function $f:V(G)rightarrow {0,1,2}$ satisfying the condition that every vertex $u$ for which $f(u)=0$ is adjacent to at least one vertex $v$ for which $f(v)=2$. A {em total Roman dominating function} is a Roman dominating function with the additional property that the subgraph of $G$ induced by the set of all vertices of positive weight has n...

a set $s$ of vertices in a graph $g=(v,e)$ is called a total$k$-distance dominating set if every vertex in $v$ is withindistance $k$ of a vertex in $s$. a graph $g$ is total $k$-distancedomination-critical if $gamma_{t}^{k} (g - x) < gamma_{t}^{k}(g)$ for any vertex $xin v(g)$. in this paper,we investigate some results on total $k$-distance domination-critical of graphs.