Let G = (V, E) be a graph. Let D be a minimum secure total dominating set of G. If V – D contains a secure total dominating set D' of G, then D' is called an inverse secure total dominating set with respect to D. The inverse secure total domination number γst(G) of G is the minimum cardinality of an inverse secure total dominating set of G. The disjoint secure total domination number γstγst(G) ...

In a graph G, a vertex dominates itself and its neighbors. A subset S of V is called a dominating set in G if every vertex in V-S is adjacent to at least one vertex in S. The minimum cardinality taken over all, the minimal double dominating set which is called Fuzzy Double Domination Number and which is denoted as ) (G fdd  . A set V S  is called a Triple dominating set of a graph G if every ...

For any graph G and a set ~ of graphs, two distinct vertices of G are said to be ~-adjacent if they are contained in a subgraph of G which is isomorphic to a member of ~. A set S of vertices of G is an ~-dominating set (total ~¢~-dominating set) of G if every vertex in V(G)-S (V(G), respectively) is 9¢g-adjacent to a vertex in S. An ~-dominating set of G in which no two vertices are oCf-adjacen...

We consider four different types of multiple domination and provide new improved upper bounds for the kand k-tuple domination numbers. They generalise two classical bounds for the domination number and are better than a number of known upper bounds for these two multiple domination parameters. Also, we explicitly present and systematize randomized algorithms for finding multiple dominating sets...

A set S of vertices in a graph G=(V,E) is a dominating set ofG if every vertex of V-S is adjacent to some vertex of S.For an integer k≥1, a set S of vertices is a k-step dominating set if any vertex of $G$ is at distance k from somevertex of S. In this paper, using membership values of vertices and edges in fuzzy graphs, we introduce the concepts of strength of strongestdominating set as well a...

In a graph $G$, vertex dominates itself and its neighbours. A set $D\subseteq V(G)$ is said to be $k$-tuple dominating of $G$ if $D$ every at least $k$ times. The minimum cardinality among all sets the domination number $G$. this paper, we provide new bounds on parameter. Some these generalize other ones that have been given for case $k=2$. addition, improve two well-known lower number.

a set $s$ of vertices in a graph $g$ is a dominating set if every vertex of $v-s$ is adjacent to some vertex in $s$. the domination number $gamma(g)$ is the minimum cardinality of a dominating set in $g$. the annihilation number $a(g)$ is the largest integer $k$ such that the sum of the first $k$ terms of the non-decreasing degree sequence of $g$ is at most the number of edges in $g$. in this p...

Locating and Total Dominating Sets in Trees by Jamie Marie Howard A set S of vertices in a graph G = (V,E) is a total dominating set of G if every vertex of V is adjacent to some vertex in S. In this thesis, we consider total dominating sets of minimum cardinality which have the additional property that distinct vertices of V are totally dominated by distinct subsets of the total dominating set.