We determine upper bounds for γ(Qn) and i(Qn), the domination and independent domination numbers, respectively, of the graph Qn obtained from the moves of queens on the n× n chessboard drawn on the torus.

In this paper, we provide an upper bound for the k-tuple domination number that generalises known upper bounds for the double and triple domination numbers. We prove that for any graph G, ×k(G) ln( − k + 2)+ ln(∑k−1 m=1(k −m)d̂m + )+ 1 − k + 2 n, where ×k(G) is the k-tuple domination number; is the minimal degree; d̂m is the m-degree of G; = 1 if k = 1 or 2 and =−d if k 3; d is the average degree...

In the initial stage we proposed the concept of Total Strong (Weak) domination in Fuzzy graph. It deal with the real time application that helps a individual person in crossing a road traffic signal. We will be giving a single value for vertices and edges. Enhancing the same concept, the Total Strong (Weak) domination in Intuitionistic Fuzzy graph was proposed. Here we will be giving a double v...

Let G = (V,E) be a graph. A set D ⊆ V is a total outer-connected dominating set of G if D is dominating and G[V −D] is connected. The total outer-connected domination number of G, denoted γtc(G), is the smallest cardinality of a total outer-connected dominating set of G. It is known that if T is a tree of order n ≥ 2, then γtc(T ) ≥ 2n 3 . We will provide a constructive characterization for tre...

Let G be a simple graph of order n, maximum degree Δ and minimum degree δ ≥ 2. The independent domination number i(G) is defined to be the minimum cardinality among all maximal independent sets of vertices of G. The girth g(G) is the minimum length of a cycle in G. We establish best possible upper and lower bounds, as functions of n, Δ and δ, for the independent domination number of graphs G wi...

In this article we present characterizations of locally well-dominated graphs and locally independent well-dominated graphs, and a sufficient condition for a graph to be k-locally independent well-dominated. Using these results we show that the irredundance number, the domination number and the independent domination number can be computed in polynomial time within several classes of graphs, e....

A Roman dominating function on a graph G is a function f : V (G) → {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. The weight of a Roman dominating function is the value f(V (G)) = ∑ u∈V (G) f(u). The Roman domination number of G, γR(G), is the minimum weight of a Roman dominating function on G. In this paper, we...

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. A Dominating set is said to be Fuzzy Double Dominating set if every vertex in V-S is adjacent to at least two vertices in S. The minimum cardinality taken over all, the minimal double dominating set is called Fuzzy Double Domination Number and is denoted by γ fdd (G). The minimum numb...

In a graph a vertex is said to dominate itself and all its neighbors. A double dominating set of a graph G is a subset of vertices that dominates every vertex of G at least twice. The double domination number of G, denoted γ×2(G), is the minimum cardinality among all double dominating sets ofG. We consider the effects of vertex removal on the double domination number of a graph. A graph G is γ×...

The concept of inverse domination was introduced by Kulli V.R. and Sigarakanti S.C. [9] . Let D be a  set of G. A dominating set D1  VD is called an inverse dominating set of G with respect to D. The inverse domination number   (G) is the order of a smallest inverse dominating set. Motivated by this definition we define another parameter as follows. Let D be a maximum independent set in G. ...