SlideShare una empresa de Scribd logo
1 de 5
Descargar para leer sin conexión
A. Nellai Murugan et al Int. Journal of Engineering Research and Applications
ISSN : 2248-9622, Vol. 4, Issue 1( Version 2), January 2014, pp.188-192

RESEARCH ARTICLE

www.ijera.com

OPEN ACCESS

Triple Domination Number and Its Connectivity of Complete
Graphs
A. Nellai Murugan1 G. Victor Emmanuel2
Assoc. Prof. of Mathematics, V. O. Chidambaram College, Thoothukudi-628 008, Tamilnadu, India1
Asst. Prof. of Mathematics, St. Mother Theresa Engineering College, Thoothukudi-628 102, Tamilnadu, india2

ABSTRACT
In a graph G, a vertex dominates itself and its neighbours. A subset S of V is called a dominating set in G if
every vertex in V is dominated by at least one vertex in S. The domination number γ (G) is the minimum
cardinality of a dominating set. A set S ⊆ 𝑉 is called a Triple dominating set of a graph G if every vertex in V
dominated by at least three vertices in S. The minimum cardinality of a triple dominating set is called Triple
domination number of G and is denoted by Tγ(G). The connectivity κ (G) of a connected graph G is the
minimum number of vertices whose removal results in a disconnected or trivial graph. In this paper we find an
upper bound for the sum of the Triple domination number and connectivity of a graph and characterize the
corresponding extremal graphs.
Mathematics Subject Classification: 05C69
Key Words: Domination, Domination number, Triple domination, Triple domination number and
connectivity.

I.

INTRODUCTION

The concept of domination in graphs evolved
from a chess board problem known as the Queen
problem- to find the minimum number of queens
needed on an 8x8 chess board such that each square is
either occupied or attacked by a queen. C.Berge[12] in
1958 and 1962 and O.Ore[11] in 1962 started the
formal study on the theory of dominating sets.
Thereafter several studies have been dedicated in
obtaining variations of the concept. The authors in [2]
listed over 1200 papers related to domination in
graphs in over 75 variation.
The graph G = (V, E) we mean a finite ,
undirected and connected graph with neither loops nor
multiple edges. The order and size of G are denoted by
n and m respectively. The degree of any vertex u in G
is the number of edges incident with u is denoted by
d(u). The minimum and maximum degree of a graph
G is denoted by δ(G) and ∆(𝐺) respectively. For graph
theoretic terminology we refer to Chartrand and
Lesniak[1] and Haynes et.al[2,3].
Let vЄV. The open neighbourhood and
closed neighbourhood of v are denoted by N(v) and
N[v] = N(v)∪{v} respectively. If S⊆ 𝑉 then N(S)
= 𝑣∈𝑆 𝑁(𝑣) for all vЄS and N[S] = N(S) ∪S. If
S⊆ 𝑉 and uЄS then the private neighbour set of u
with
respect
to
S
is
defined
by
pn[u , S] = {v : N[v]∩S ={u} }. We denote a cycle on
n vertices by Cn, a path on n vertices by Pn and a
complete graph on n vertices by Kn. A bipartite graph
is a graph whose vertex set can be divided into two
disjoint sets V1 and V2 such that every edge has one
www.ijera.com

end in V1 and another in V2. A complete bipartite
graph is a bipartite graph where every vertex of V1 is
adjacent to every vertex in V2. The complete bipartite
graph with partitions of order 𝑣1 = 𝑚, and 𝑣2 = 𝑛
is denoted by Km,n. A wheel graph , denoted by W n is
a graph with n vertices formed by connecting a single
vertex to all vertices of Cn-1. H{m1, m2,........,mn)
denotes the graph obtained from the graph H by
pasting mi edges to the vertex viЄV(H), 1 ≤ i ≤ n ,
H(Pm1, Pm2…..,Pmn) is the graph obtained from the
graph H by attaching the end vertex of P mi to the
vertex vi in H, 1 ≤ i ≤ n. Bistar B(r ,s) is a graph
obtained from K1,r and K1,s by joining its centre
vertices by an edge.
In a graph G , a vertex dominates itself and
its neighbours. A subset S of V is called a dominating
set in G if every vertex in V is dominated by at least
one vertex in S. The domination number γ(G) is the
minimum cardinality of a dominating set. Harary and
Haynes[4] introduced the concept of double
domination in graphs. A set S⊆ 𝑉 is called a double
dominating set of a graph G if every vertex in V is
dominated by at least two vertices in S The minimum
cardinality of double dominating set is called double
domination number of G and is denoted by dd(G). A
vertex cut, or separating set of a connected graph G is
a set of vertices whose removal results in a
disconnected graph. The connectivity or vertex
connectivity of a graph G denoted by κ(G) . The
Connectivity κ(G) of a connected graph G is the
minimum number of vertices whose removal results in
a disconnected or trivial graph. A matching M is a
188 | P a g e
A. Nellai Murugan et al Int. Journal of Engineering Research and Applications
ISSN : 2248-9622, Vol. 4, Issue 1( Version 2), January 2014, pp.188-192
subset of edges so that every vertex has degree at most
one in M.
Several authors have studied the problem of
obtaining an upper bound for the sum of a domination
parameter and a graph theoretic parameter and
characterized the corresponding extremal graphs.
J.Paulraj Joseph and S. Arumugam[5] proved that
γ(G) + κ(G) ≤ n and characterized the corresponding
extremal graphs . In this paper , we obtained an upper
bound for the sum of the Triple domination number
and connectivity of a graph characterized the
corresponding extremal graphs. We use the following
theorems.
Theorem 1.1. [2] For any graph G, dd(G) ≤ n
Theorem 1.2. [1] For a graph G, κ(G) ≤ δ(G)

II.

MAIN RESULTS

Definition 2.1
A set S⊆ 𝑉 is called Triple dominating set of
a graph G . If every vertex in V is dominated by at
least three vertices in S. The minimum cardinality of
Triple dominating set is called Triple domination
number of G and is denoted by Tγ(G). The
connectivity κ(G) of a connected graph G is the
minimum number of vertices whose removal results in
a disconnected or trivial graph.
Choose S={v1,v2,v3}Є V(G) , If N[S] = V(G),
A dominating set obtained in the way given above is
called a Triple dominating set.
Example 2.2. For the graph K3, Tγ(G) = 3, and κ(G) =
2.We have Tγ(G) + κ(G) = 5
Example 2.3. For the graph K4, Tγ(G) = 3, and κ(G) =
3. We have Tγ(G) + κ(G) = 6
Example 2.4. For the graph K5, Tγ(G) = 3, and κ(G) =
4. We have Tγ(G) + κ(G) = 7
Example 2.5. For the graph K6, Tγ(G) = 3, and κ(G) =
5. We have Tγ(G) + κ(G) = 8
Lemma 2.6. For the complete graph Kn, We have
(i)Tγ(G) + κ(G)
= 2n-1 when n=3
(ii)Tγ(G) + κ(G) ≤ 2n -1 when n=4 (iii)Tγ(G) + κ(G)
≤ 2n -2 when n=5 (iv)Tγ(G) + κ(G) ≤ 2n -3 when
n=6.
Result 2.7.[14] For any graph Kn , We have γ(G) ≤
γN(G) ≤ Tγ(G) .Where γN(G) is the degree equitable
domination number of G.
Lemma 2.8. For any graph G, Tγ(G) ≤ n.
Lemma 2.9. For any connected graph G, κ(G) = n-1 if
G is isomorphic to Kn.
Result 2.10. For any connected graph G , Tγ(G) = 3 if
G is isomorphic to Kn , n≥3
Result 2.11. For the graph Km,n where m=n.There
exists a Triple dominating set with matching M
Theorem 2.12. Let G1 and G2 be any two graph of
Triple dominating sets then G1 + G2 is a graph of
Triple dominating set of G1 or G2.
Proof : Let G1 and G2 be any two graphs having
triple dominating sets .By taking sum of G1 and G2 ,
www.ijera.com

www.ijera.com

we have every vertex in G1 is adjacent to every vertex
in G2. Therefore by the definition of triple dominating
set , we have By choosing S is the Triple dominating
set of G1 or G2 and N[S] = V( G1+ G2). Hence S is the
Triple dominating set of G1 or G2.
Theorem 2.13. Every complete graph Kn has a Triple
dominating set if n ≥ 3.
Proof : Given the graph G is complete when n ≥ 3 ,
Choose S ={v1,v2,v3}Є V(G) ,
If
N[S] = V(G), A dominating set obtained is a Tγ(G) =
3.
Theorem 2.14. For any connected graph G, Tγ(G) +
κ(G) = 2n -1 if and only if G is isomorphic to K3.
Proof :
Case 1. Tγ(G) + κ(G) ≤ n + δ ≤ n + n -1= 2n -1. Let
Tγ(G) + κ(G) = 2n -1 then Tγ(G) = n and
κ(G) =
n -1. Then G is a complete graph on n vertices. Since
Tγ(Kn) = 3 we have n = 3. Hence G is isomorphic to
K3. The converse is obvious.
Case 2. Suppose Tγ(G) = n-1 and κ(G) = n then n≤
δ(G) is impossible which is a contradiction to
κ(G) = n-1.Hence Tγ(G) = n-1 and κ(G) = n is not
possible.
Theorem 2.15 . For any connected graph G, Tγ(G) +
κ(G) = 2n -2 if and only if G is isomorphic to
K4
or C4 .
Proof: Tγ(G) + κ(G) = 2n -2, then there are two cases
to be considered.
(i) Tγ(G) = n-1 and κ(G) = n -1 (ii) Tγ(G) = n and
κ(G) = n – 2
Proof :
Case 1. Tγ(G) = n-1 and κ(G) = n -1 , Then G is a
complete graph on n vertices, Since Tγ(G) = 3, We
have n = 4 . Hence G is isomorphic to K4.
Case 2. Tγ(G) = n and κ(G) = n – 2, Then n – 2 ≤
δ(G) . If δ= n -1, Then G is a complete graph , Which
is a contradiction . Hence δ(G) = n – 2. Then G is
isomorphic to Kn – M where M is a matching in Kn.
Then Tγ(G) = 3 or 4, If Tγ(G) = 3 then n = 3. Which
is a contradiction to κ(G) =1≠n-2 and N[S]≠V(G),
Thus Tγ(G) = 4. Then n = 4 and hence G is
isomorphic toK4-e or C4 with 𝑀 =1 or 2 respectively.
Given fig:1a. and fig:1b.

fig:1a

fig:1b

Theorem 2.16. For any connected graph G , Tγ(G) +
κ(G) = 2n -3 if and only if G is isomorphic to K4 or
K4 – e or K1 , 3 or K5 – M, Where M is a matching on
K5 with 𝑀 = 1 .
Proof : Let Tγ(G) + κ(G) = 2n – 3 , Then there are
three cases to be considered (i) Tγ(G) = n-2 and κ(G)
= n -1 (ii) Tγ(G) = n- 1 and κ(G) = n – 2 (iii) Tγ(G)
= n and κ(G) = n – 3.
189 | P a g e
A. Nellai Murugan et al Int. Journal of Engineering Research and Applications
ISSN : 2248-9622, Vol. 4, Issue 1( Version 2), January 2014, pp.188-192
Case 1 .
Tγ(G) = n-2 and κ(G) = n -1, Then G is a
complete graph on n vertices, Since Tγ(G) = 3 and
𝛿(𝐺)= n is not possible ,We have n = 5. Hence G is
isomorphic to K5.
Case 2 .
Tγ(G) = n- 1 and κ(G) = n – 2, Then n - 2≤ δ
(G) : If δ = n -1 then G is a complete graph, which
gives a contradiction to κ(G) = n – 2. If δ (G) = n -2,
Then G is isomorphic to Kn – M where M is a
matching in Kn then Tγ(G) = 3 or 4. If Tγ(G) = 3 then
n = 4 , Then G is either C4 or K4 –e , But
Tγ(G) = 4
≠ n – 1. Hence G is isomorphic to K4 –e where ‘e’ is a
matching in K4 by fig:2a.
If Tγ(G) = 4
then n = 5 and hence G is isomorphic to K5- M where
M is a matching on K5 with 𝑀 = 1 by Fig:2b.

Fig:2a

Fig:2b

Case 3 .
Tγ(G) = n and κ(G) = n – 3 then n - 3≤ δ (G)
. If δ = n -1 then G is a complete graph, which gives a
contradiction to κ(G) = n – 3. If δ (G) = n -2, Then G
is isomorphic to Kn – M where M is a matching in Kn
then Tγ(G) = 3 or 4. Then n = 3 or 4, Since n = 3 is
impossible, We have n= 4, Then G is either K4 –e or
C4 . For these two graphs κ(G) ≠ n -3 which is a
contradiction. Hence δ = n -3.
Let X be the vertex cut of G with 𝑋 = n -3 and let V –
X = { x1 ,x2 ,x3}, X = {v1,v2,............vn-3}.
Sub Case 3.1. 𝑉 − 𝑋 = 𝐾3
Then every vertex of V – X is adjacent to all the
vertices of X. Then {( V- X) ∪ {𝑣1 } } – M is a Triple
dominating set of G where M is a matching in Kn and
hence Tγ(G) ≤ 4, This gives n ≤ 5, Since n ≤ 3 is
impossible , we have n = 4 or 5. If n = 4 then G is
isomorphic to K1,3 which is a contradiction to the
definition of matching by fig:2c. If n = 5 then the
graph G has Tγ(G) = 3 or 4 which is a contradiction to
κ(G) = n – 3 by fig:2d.

fig:2c

fig:2d

Sub case 3.2. 𝑉 − 𝑋 = 𝐾1 ∪ 𝐾2
Let x1x2ЄE(G), Then x3 is adjacent to all the
vertices in X and x1, x2 are not adjacent to at most one
vertex in X, If v1∉ N(x1) ∪N(x2) then {( V- X) ∪ {𝑣1 }
www.ijera.com

www.ijera.com

} is a triple dominating set of G and hence Tγ(G) ≤ 4
,This gives n = 4. For this graph κ(G) = 1 which is a
contradiction to κ(G)=n-3 by fig:3a . So all vi , either
viЄN(x1) or viЄN(x2) or both, Then {( V- X) ∪ {𝑣 𝑖 } }
is a triple dominating set of G. Hence Tγ(G) ≤ 4,
then n = 4. Hence G is isomorphic to C4 or k3(1 ,0`, 0).
But Tγ[k3(1 ,0`, 0)] = 3 ≠ n . Which is a contradiction
by fig 3b. The converse is obvious.

Fig 3a

fig:3b

fig:3c

Theorem 2.17. For any connected graph G, Tγ(G) +
κ(G) = 2n – 4 if and only if G is isomorphic to K6 or
K4-e or K1,4 or K3(1,0,0) or B(1,2) or K5-M where M
is a matching on K5 with 𝑀 = 1.
Proof. Let Tγ(G) + κ(G) = 2n – 4. Here there are four
cases to be discussed (i) Tγ(G) = n – 3 and
κ(G)
= n – 1 (ii) Tγ(G) = n – 2 and κ(G) = n – 2 (iii) Tγ(G)
= n – 1 and κ(G) = n – 3
(iv)
Tγ(G) = n and κ(G) = n – 4
Case 1. Tγ(G) = n – 3 and κ(G) = n – 1 , Then G is a
complete graph on n vertices ,Since Tγ(G)=3 we have
n = 6 . Hence G is isomorphic to K6.
Case 2. Tγ(G) = n – 2 and κ(G) = n – 2 then n-2≤ 𝛿.
If 𝛿 = 𝑛 − 1 then G is a complete graph which is a
contradiction. If 𝛿 = 𝑛 − 2, Then G is isomorphic to
Kn-M is a matching in Kn, then Tγ(G)= 3 or 4. If
Tγ(G)=3 then n=5 then G is either C5 or K5-e by
fig:4a. If Tγ(G)=4 then n=6 and hence G is isomorphic
to K6-e by fig:4b.

fig:4a

fig:4b

Case 3.Tγ(G) = n – 1 and κ(G) = n – 3, Then n-3≤ 𝛿.
If 𝛿 = 𝑛 − 1 then G is isomorphic to Kn-M where M
is a matching in Kn, Then Tγ(G)=3 or 4 then n = 3 or 4
. Since n=3 is impossible, We have n=4 then G is
either K4-e or C4 for these to graphs Tγ(G)=2≠ 𝑛 − 3,
Which is a contradiction. Hence 𝛿 = 𝑛 − 3. Let X be
the vertex cut of G with 𝑋 = 𝑛 − 3 and VX={x1,x2,x3}, X={v1,v2,……,vn-3}
Subcase 3.1. 𝑉 − 𝑋 = 𝐾3
Then every vertex of V-X is adjacent to all the
vertices of X then {(V-X)∪ {𝑣1 }} − 𝑀 is a Triple
dominating set of G where M is a matching in Kn and
190 | P a g e
A. Nellai Murugan et al Int. Journal of Engineering Research and Applications
ISSN : 2248-9622, Vol. 4, Issue 1( Version 2), January 2014, pp.188-192
hence Tγ(G)≤4 this gives n≤5 , since n≤3 is
impossible, We have n = 4 or 5. If n=4 then G is
isomorphic to K1,3, Which is a contradiction .If n=5
then the graph G has Tγ(G)=3 or 4 which is a
contradiction to κ(G) = n – 3
Subcase 3.2. 𝑉 − 𝑋 = 𝐾1 ∪ 𝐾2
Let x1x2∈ 𝐸(𝐺) then x3 is adjacent to all the
vertices in X and x1,x2 are not adjacent to at most one
vertex in X. If v1∉N(x1) ∪N(x2) then {(V-X)∪ {𝑣1 }} is
a Triple dominating set of G and hence
Tγ(G)≤ 4,
This gives n=5 ,For this graph κ(G)=2 which is a
contradiction. So all vi, either vi 𝜖 N(x1) or vi 𝜖 N(x2) or
both Then{(V-X)∪ {𝑣1 }} is a Triple dominating set of
G by fig:3a. Hence Tγ(G)≤ 4 and then
n=4 or 5.
If n=4 is impossible , We have n =5, Then G is
isomorphic
to
C5
or
C3(P3,0,0).
But
κ[C3(P3,0,0)]=1≠n-3 by fig:4c. Hence G is isomorphic
to C5.

www.ijera.com

vertices in X and x2, x4 are not adjacent to at most two
vertices in X and hence
{x1.x5,
x2.v1, v2.x5, v1.v2, x3.v1} where v1∈N(x1) ∩X ,
v2∈N(x2) ∩X and v3∈N(x3) ∩X is a triple dominating
set of G and hence Tγ(G) ≤5 thus n=5 then G is
isomorphic to P5 or C4(1,0,0) or K3(1,1,0) or (K4e)(1,0,0,0), All these graph Tγ(G)≠n by fig:5a.
Which is a contradiction.

fig:5a
Subcase 4.3. 𝑉 − 𝑋 = 𝐾3 ∪ 𝐾1
Let x1 be the isolated vertex in 𝑉 − 𝑋 and
{𝑥2 , 𝑥3 , 𝑥4 }
be a complete graph, Then x1 is
adjacent to all the vertex in X and x2, x3 ,x4 are not
adjacent to at most two vertices in X and hence
{x2,x3,x4,x5,v1.x1} where v1 ,v2∈ X-N(𝑥2 ∪ 𝑥3 ) is a
Triple dominating set of G and hence n=5 by fig:5b.
All these graph Tγ(G)≠n.

fig:4c
Case 4. Tγ(G) = n and κ(G) = n – 4
Then n-4≤ 𝛿. If 𝛿= n-1 then G is a complete
graph which is a contradiction. If 𝛿= n-2 then G is
isomorphic to Kn-M where M is a matching in Kn.
Then Tγ(G)=3 or 4 then n= 3 or 4 which is a
contradiction to κ(G) = n – 4. Suppose 𝛿=n-3. Let X
be the vertex cut of G with 𝑋 = 𝑛 − 4 and let
X={v1,v2,……..,vn-4}, V-X = {x1,x2,x3,x4}. If 𝑉 − 𝑋
contains an isolated vertex then 𝛿 ≤ 𝑛 − 4. Which is a
contradiction. Hence 𝑉 − 𝑋 is isomorphic to K2∪K2.
Also every vertex of V-X is adjacent to all the vertices
of X . Let x1x2, x3x4∈E(G). Then {x1,x2,x3,v1} is a
triple dominating set of G. Then Tγ(G)≤4. Hence
n≤4, Which is a contradiction to κ(G) = n – 4 .
Thus 𝛿 𝐺 =n-4.
Subcase 4.1. 𝑉 − 𝑋 = 𝐾4
Then every vertex of V-X is adjacent to all the
vertices in X. Suppose E( 𝑋 ) = ∅. Then 𝑋 ≤4 and
hence G is isomorphic to Ks,4 where S=1,2,3,4. If
S≠ 1,2 then Tγ(G)=3 or 4 which is a contradiction to
Tγ(G)= n. Hence G is isomorphic to K3,4 or K4,4.
Suppose E( 𝑋 ) = ∅. If any one of the vertex in X
say vi is adjacent to all the vertices in X and hence
Tγ(G) ≤3which gives n≤3 which is a contradiction.
Hence every vertex in X is not adjacent to at least one
vertices in X then {v1,v2,v3,v4} is a triple dominating
set of G and hence Tγ(G) ≤4 then n≤4. Which is a
contradiction to κ(G) = n – 4.
Subcase 4.2. 𝑉 − 𝑋 = 𝑃3 ∪ 𝐾1
Let x1 be the isolated vertex in 𝑉 − 𝑋 and
(x1,x2,x3) be a path then x1 is adjacent to all the
www.ijera.com

fig.5b
Subcase 4.4. 𝑉 − 𝑋 = 𝐾2 ∪ 𝐾2
Let x1x2, x3x4∈E(G). Since 𝛿(G)=n-4 each xi is
non adjacent to at most one vertex in X then at most
one vertex say v1∈X such that 𝑁(𝑣1 ) ∩ (𝑉 − 𝑋) =1.
If all vi∈X such that 𝑁(𝑣 𝑖 ) ∩ (𝑉 − 𝑋) ≥3 then
{x1.v1,x2,x3,x4} is a triple dominating set of G and
hence n=4 . Which is a contradiction by fig:6a. Then
each xi is non adjacent to at most one vertex in X then
at most one vertex say v1 or v2∈X such that
𝑁(𝑣1 ) ∩ (𝑉 − 𝑋) =2and
𝑁(𝑣2 ) ∩ (𝑉 − 𝑋) =2and
𝑁(𝑣 𝑖 ) ∩ (𝑉 − 𝑋) ≥3, i≠1 then
{v1.v2,
x1,x2,x3,x4} is a triple dominating set of G and hence
n=5, By fig:6b. Which is a contradiction to 𝑁(𝑣1 ) ∩
(𝑉− 𝑋)=2
and
𝑁(𝑣2)∩(𝑉− 𝑋)=2
and
𝑁(𝑣 𝑖 ) ∩ (𝑉 − 𝑋) ≥3. The converse is obvious.

fig:6a

fig:6b

III.

CONCLUSION

In this paper we found an upper bound for the
sum of Triple domination number and connectivity of
graphs and characterized the corresponding extremal
graphs. Similarly Triple domination number with
other graph theoretical parameters can be considered.

REFERENCES
191 | P a g e
A. Nellai Murugan et al Int. Journal of Engineering Research and Applications
ISSN : 2248-9622, Vol. 4, Issue 1( Version 2), January 2014, pp.188-192
[1]
[2]

[3]

[4]

[5]

[6]

[7]
[8]

[9]

[10]

[11]
[12]
[13]

[14]

www.ijera.com

G. Chartrand and Lesniak, Graphs and
Digraphs, CRC, (2005).
T . W. Haynes, S.T.Hedetniemi and P . J.
Slater, Fundamentals of Domination in
Graphs, Marcel Dekkar, Inc., New York,
(1997).
T .W. Haynes, S. T. Hedetniemi and P .J.
Slater, Domination in Graphs- Advanced
Topics, Marcel Dekker, Inc., New York,
(1997).
F .Harary and T . W. Haynes , Double
Domination in graphs, Ars combin. 55, 201 213(2000).
J. Paulraj Joseph and S .Arumugam,
Domination and connectivity in Graphs,
International Journal of management and
systems, 8, 233-236(1992).
C.Sivagnanam, Double Domination Number
and Connectivity of Graphs, International
Journal of Digital Information and Wireless
Communications (IJDIWC) 2(1):40-45, The
Society of Digital Information and Wireless
Communications, 2012(ISSN 2225-658X).
J. A.Bondy an U. S. R. Murty, Graph Theory,
Springer, 2008.
E. Sampathkumar and, H. B. Walikar, The
connected domination number of a graph,
J.Math. Phy. Sci., 13(6)(1979), 607-613.
B.D.Acharya,
H.B.Walikar,
and
E.Sampathkumar, Recent developments in
the theory of domination in graphs. In MRI
Lecture Notes in Math. Mehta Research
Instit, Allahabad No.1, (1979).
Teresa L. Tacbobo and Ferdinand P.Jamil,
Closed Domination in Graphs, International
Mathematical Forum, Vol. 7, 2012, No. 51,
2509-2518.
O. Ore, Theory of graphs , Amer. Math. Soc.
Colloq. Publ., Vol.38, Providence, 1962.
C. Berge, Theory of Graphs and its
Applications, Methuen, London, 1962.
T. Haynes, S. Hedetniemi and M. Henning ,
Domination in graphs applied to electrical
power
networks, J. Discrete Math. 15(4),
519-529, 2000.
A.Nellai Murugan, G.Victor Emmanuel,
Degree Equitable Domination Number and
Independent Domination Number of a Graph,
International Journal of Innovative Research
in
Science,
Engineering
and
Technology,Vol.2,Issue 11,November 2013
(ISSN: 2319 - 8753 )(Accepted).

www.ijera.com

192 | P a g e

Más contenido relacionado

La actualidad más candente

FURTHER RESULTS ON ODD HARMONIOUS GRAPHS
FURTHER RESULTS ON ODD HARMONIOUS GRAPHSFURTHER RESULTS ON ODD HARMONIOUS GRAPHS
FURTHER RESULTS ON ODD HARMONIOUS GRAPHSgraphhoc
 
SUPER MAGIC CORONATIONS OF GRAPHS
SUPER MAGIC CORONATIONS OF GRAPHS SUPER MAGIC CORONATIONS OF GRAPHS
SUPER MAGIC CORONATIONS OF GRAPHS IAEME Publication
 
A Note on Non Split Locating Equitable Domination
A Note on Non Split Locating Equitable DominationA Note on Non Split Locating Equitable Domination
A Note on Non Split Locating Equitable Dominationijdmtaiir
 
On the equality of the grundy numbers of a graph
On the equality of the grundy numbers of a graphOn the equality of the grundy numbers of a graph
On the equality of the grundy numbers of a graphijngnjournal
 
THE RESULT FOR THE GRUNDY NUMBER ON P4- CLASSES
THE RESULT FOR THE GRUNDY NUMBER ON P4- CLASSESTHE RESULT FOR THE GRUNDY NUMBER ON P4- CLASSES
THE RESULT FOR THE GRUNDY NUMBER ON P4- CLASSESgraphhoc
 
Restrained lict domination in graphs
Restrained lict domination in graphsRestrained lict domination in graphs
Restrained lict domination in graphseSAT Publishing House
 
Dissertation on petal graphs
Dissertation on petal graphsDissertation on petal graphs
Dissertation on petal graphsAngelSophia2
 
Applications and Properties of Unique Coloring of Graphs
Applications and Properties of Unique Coloring of GraphsApplications and Properties of Unique Coloring of Graphs
Applications and Properties of Unique Coloring of GraphsIJERA Editor
 
International journal of applied sciences and innovation vol 2015 - no 2 - ...
International journal of applied sciences and innovation   vol 2015 - no 2 - ...International journal of applied sciences and innovation   vol 2015 - no 2 - ...
International journal of applied sciences and innovation vol 2015 - no 2 - ...sophiabelthome
 
Bn31231239
Bn31231239Bn31231239
Bn31231239IJMER
 
Numerical Evidence for Darmon Points
Numerical Evidence for Darmon PointsNumerical Evidence for Darmon Points
Numerical Evidence for Darmon Pointsmmasdeu
 
Even Harmonious Labeling of the Graph H (2n, 2t+1)
Even Harmonious Labeling of the Graph H (2n, 2t+1)Even Harmonious Labeling of the Graph H (2n, 2t+1)
Even Harmonious Labeling of the Graph H (2n, 2t+1)inventionjournals
 
Algorithmic Aspects of Vertex Geo-dominating Sets and Geonumber in Graphs
Algorithmic Aspects of Vertex Geo-dominating Sets and Geonumber in GraphsAlgorithmic Aspects of Vertex Geo-dominating Sets and Geonumber in Graphs
Algorithmic Aspects of Vertex Geo-dominating Sets and Geonumber in GraphsIJERA Editor
 

La actualidad más candente (18)

FURTHER RESULTS ON ODD HARMONIOUS GRAPHS
FURTHER RESULTS ON ODD HARMONIOUS GRAPHSFURTHER RESULTS ON ODD HARMONIOUS GRAPHS
FURTHER RESULTS ON ODD HARMONIOUS GRAPHS
 
SUPER MAGIC CORONATIONS OF GRAPHS
SUPER MAGIC CORONATIONS OF GRAPHS SUPER MAGIC CORONATIONS OF GRAPHS
SUPER MAGIC CORONATIONS OF GRAPHS
 
Merrk
MerrkMerrk
Merrk
 
A Note on Non Split Locating Equitable Domination
A Note on Non Split Locating Equitable DominationA Note on Non Split Locating Equitable Domination
A Note on Non Split Locating Equitable Domination
 
On the equality of the grundy numbers of a graph
On the equality of the grundy numbers of a graphOn the equality of the grundy numbers of a graph
On the equality of the grundy numbers of a graph
 
THE RESULT FOR THE GRUNDY NUMBER ON P4- CLASSES
THE RESULT FOR THE GRUNDY NUMBER ON P4- CLASSESTHE RESULT FOR THE GRUNDY NUMBER ON P4- CLASSES
THE RESULT FOR THE GRUNDY NUMBER ON P4- CLASSES
 
Restrained lict domination in graphs
Restrained lict domination in graphsRestrained lict domination in graphs
Restrained lict domination in graphs
 
Dissertation on petal graphs
Dissertation on petal graphsDissertation on petal graphs
Dissertation on petal graphs
 
Aj26225229
Aj26225229Aj26225229
Aj26225229
 
L(2,1)-labeling
L(2,1)-labelingL(2,1)-labeling
L(2,1)-labeling
 
Applications and Properties of Unique Coloring of Graphs
Applications and Properties of Unique Coloring of GraphsApplications and Properties of Unique Coloring of Graphs
Applications and Properties of Unique Coloring of Graphs
 
International journal of applied sciences and innovation vol 2015 - no 2 - ...
International journal of applied sciences and innovation   vol 2015 - no 2 - ...International journal of applied sciences and innovation   vol 2015 - no 2 - ...
International journal of applied sciences and innovation vol 2015 - no 2 - ...
 
On Cubic Graceful Labeling
On Cubic Graceful LabelingOn Cubic Graceful Labeling
On Cubic Graceful Labeling
 
Bn31231239
Bn31231239Bn31231239
Bn31231239
 
Numerical Evidence for Darmon Points
Numerical Evidence for Darmon PointsNumerical Evidence for Darmon Points
Numerical Evidence for Darmon Points
 
Even Harmonious Labeling of the Graph H (2n, 2t+1)
Even Harmonious Labeling of the Graph H (2n, 2t+1)Even Harmonious Labeling of the Graph H (2n, 2t+1)
Even Harmonious Labeling of the Graph H (2n, 2t+1)
 
445 colouring0
445 colouring0445 colouring0
445 colouring0
 
Algorithmic Aspects of Vertex Geo-dominating Sets and Geonumber in Graphs
Algorithmic Aspects of Vertex Geo-dominating Sets and Geonumber in GraphsAlgorithmic Aspects of Vertex Geo-dominating Sets and Geonumber in Graphs
Algorithmic Aspects of Vertex Geo-dominating Sets and Geonumber in Graphs
 

Destacado

Xarxes i cablatge VII wifi
Xarxes i cablatge VII wifiXarxes i cablatge VII wifi
Xarxes i cablatge VII wifiCarlos Cardelo
 
Xalbadorren heriotzean (2)
Xalbadorren heriotzean (2)Xalbadorren heriotzean (2)
Xalbadorren heriotzean (2)nerebotxo
 
We Are The Stewards Of God’s Creation - Northwest Washington Synod
We Are The Stewards Of God’s Creation - Northwest Washington Synod  We Are The Stewards Of God’s Creation - Northwest Washington Synod
We Are The Stewards Of God’s Creation - Northwest Washington Synod Z2P
 
X2 T07 05 conical pendulum
X2 T07 05 conical pendulumX2 T07 05 conical pendulum
X2 T07 05 conical pendulumNigel Simmons
 
x2tv second screen e interactive video
x2tv second screen e interactive videox2tv second screen e interactive video
x2tv second screen e interactive videoSergio Amati
 

Destacado (7)

Xarxes i cablatge VII wifi
Xarxes i cablatge VII wifiXarxes i cablatge VII wifi
Xarxes i cablatge VII wifi
 
Xalbadorren heriotzean (2)
Xalbadorren heriotzean (2)Xalbadorren heriotzean (2)
Xalbadorren heriotzean (2)
 
x6 certification 11
x6 certification 11x6 certification 11
x6 certification 11
 
We Are The Stewards Of God’s Creation - Northwest Washington Synod
We Are The Stewards Of God’s Creation - Northwest Washington Synod  We Are The Stewards Of God’s Creation - Northwest Washington Synod
We Are The Stewards Of God’s Creation - Northwest Washington Synod
 
X2 T07 05 conical pendulum
X2 T07 05 conical pendulumX2 T07 05 conical pendulum
X2 T07 05 conical pendulum
 
x2tv second screen e interactive video
x2tv second screen e interactive videox2tv second screen e interactive video
x2tv second screen e interactive video
 
Xalapa en fotos
Xalapa en fotosXalapa en fotos
Xalapa en fotos
 

Similar a X4102188192

ICAMS033-G.NITHYA.pptx
ICAMS033-G.NITHYA.pptxICAMS033-G.NITHYA.pptx
ICAMS033-G.NITHYA.pptxmathematicssac
 
Bounds on double domination in squares of graphs
Bounds on double domination in squares of graphsBounds on double domination in squares of graphs
Bounds on double domination in squares of graphseSAT Publishing House
 
On the Equality of the Grundy Numbers of a Graph
On the Equality of the Grundy Numbers of a GraphOn the Equality of the Grundy Numbers of a Graph
On the Equality of the Grundy Numbers of a Graphjosephjonse
 
New Classes of Odd Graceful Graphs - M. E. Abdel-Aal
New Classes of Odd Graceful Graphs - M. E. Abdel-AalNew Classes of Odd Graceful Graphs - M. E. Abdel-Aal
New Classes of Odd Graceful Graphs - M. E. Abdel-AalGiselleginaGloria
 
ZAGREB INDICES AND ZAGREB COINDICES OF SOME GRAPH OPERATIONS
ZAGREB INDICES AND ZAGREB COINDICES OF SOME GRAPH OPERATIONSZAGREB INDICES AND ZAGREB COINDICES OF SOME GRAPH OPERATIONS
ZAGREB INDICES AND ZAGREB COINDICES OF SOME GRAPH OPERATIONSIAEME Publication
 
Bounds on double domination in squares of graphs
Bounds on double domination in squares of graphsBounds on double domination in squares of graphs
Bounds on double domination in squares of graphseSAT Journals
 
V1_I2_2012_Paper1.doc
V1_I2_2012_Paper1.docV1_I2_2012_Paper1.doc
V1_I2_2012_Paper1.docpraveena06
 
International Journal of Computational Engineering Research(IJCER)
International Journal of Computational Engineering Research(IJCER)International Journal of Computational Engineering Research(IJCER)
International Journal of Computational Engineering Research(IJCER)ijceronline
 
Non Split Edge Domination in Fuzzy Graphs
Non Split Edge Domination in Fuzzy GraphsNon Split Edge Domination in Fuzzy Graphs
Non Split Edge Domination in Fuzzy Graphspaperpublications3
 
International Refereed Journal of Engineering and Science (IRJES)
International Refereed Journal of Engineering and Science (IRJES)International Refereed Journal of Engineering and Science (IRJES)
International Refereed Journal of Engineering and Science (IRJES)irjes
 
Characterization of trees with equal total edge domination and double edge do...
Characterization of trees with equal total edge domination and double edge do...Characterization of trees with equal total edge domination and double edge do...
Characterization of trees with equal total edge domination and double edge do...Alexander Decker
 
Dissertation on petal graphs pdf 2
Dissertation on petal graphs pdf 2Dissertation on petal graphs pdf 2
Dissertation on petal graphs pdf 2AngelSophia2
 

Similar a X4102188192 (18)

Ar25260265
Ar25260265Ar25260265
Ar25260265
 
ICAMS033-G.NITHYA.pptx
ICAMS033-G.NITHYA.pptxICAMS033-G.NITHYA.pptx
ICAMS033-G.NITHYA.pptx
 
Bounds on double domination in squares of graphs
Bounds on double domination in squares of graphsBounds on double domination in squares of graphs
Bounds on double domination in squares of graphs
 
On the Equality of the Grundy Numbers of a Graph
On the Equality of the Grundy Numbers of a GraphOn the Equality of the Grundy Numbers of a Graph
On the Equality of the Grundy Numbers of a Graph
 
New Classes of Odd Graceful Graphs - M. E. Abdel-Aal
New Classes of Odd Graceful Graphs - M. E. Abdel-AalNew Classes of Odd Graceful Graphs - M. E. Abdel-Aal
New Classes of Odd Graceful Graphs - M. E. Abdel-Aal
 
ZAGREB INDICES AND ZAGREB COINDICES OF SOME GRAPH OPERATIONS
ZAGREB INDICES AND ZAGREB COINDICES OF SOME GRAPH OPERATIONSZAGREB INDICES AND ZAGREB COINDICES OF SOME GRAPH OPERATIONS
ZAGREB INDICES AND ZAGREB COINDICES OF SOME GRAPH OPERATIONS
 
graph theory
graph theorygraph theory
graph theory
 
Network Theory
Network TheoryNetwork Theory
Network Theory
 
Isograph
IsographIsograph
Isograph
 
Bounds on double domination in squares of graphs
Bounds on double domination in squares of graphsBounds on double domination in squares of graphs
Bounds on double domination in squares of graphs
 
V1_I2_2012_Paper1.doc
V1_I2_2012_Paper1.docV1_I2_2012_Paper1.doc
V1_I2_2012_Paper1.doc
 
International Journal of Computational Engineering Research(IJCER)
International Journal of Computational Engineering Research(IJCER)International Journal of Computational Engineering Research(IJCER)
International Journal of Computational Engineering Research(IJCER)
 
Non Split Edge Domination in Fuzzy Graphs
Non Split Edge Domination in Fuzzy GraphsNon Split Edge Domination in Fuzzy Graphs
Non Split Edge Domination in Fuzzy Graphs
 
International Refereed Journal of Engineering and Science (IRJES)
International Refereed Journal of Engineering and Science (IRJES)International Refereed Journal of Engineering and Science (IRJES)
International Refereed Journal of Engineering and Science (IRJES)
 
64 66
64 6664 66
64 66
 
Characterization of trees with equal total edge domination and double edge do...
Characterization of trees with equal total edge domination and double edge do...Characterization of trees with equal total edge domination and double edge do...
Characterization of trees with equal total edge domination and double edge do...
 
Rv2
Rv2Rv2
Rv2
 
Dissertation on petal graphs pdf 2
Dissertation on petal graphs pdf 2Dissertation on petal graphs pdf 2
Dissertation on petal graphs pdf 2
 

Último

Maximizing Board Effectiveness 2024 Webinar.pptx
Maximizing Board Effectiveness 2024 Webinar.pptxMaximizing Board Effectiveness 2024 Webinar.pptx
Maximizing Board Effectiveness 2024 Webinar.pptxOnBoard
 
Transcript: #StandardsGoals for 2024: What’s new for BISAC - Tech Forum 2024
Transcript: #StandardsGoals for 2024: What’s new for BISAC - Tech Forum 2024Transcript: #StandardsGoals for 2024: What’s new for BISAC - Tech Forum 2024
Transcript: #StandardsGoals for 2024: What’s new for BISAC - Tech Forum 2024BookNet Canada
 
Salesforce Community Group Quito, Salesforce 101
Salesforce Community Group Quito, Salesforce 101Salesforce Community Group Quito, Salesforce 101
Salesforce Community Group Quito, Salesforce 101Paola De la Torre
 
Slack Application Development 101 Slides
Slack Application Development 101 SlidesSlack Application Development 101 Slides
Slack Application Development 101 Slidespraypatel2
 
Kotlin Multiplatform & Compose Multiplatform - Starter kit for pragmatics
Kotlin Multiplatform & Compose Multiplatform - Starter kit for pragmaticsKotlin Multiplatform & Compose Multiplatform - Starter kit for pragmatics
Kotlin Multiplatform & Compose Multiplatform - Starter kit for pragmaticscarlostorres15106
 
#StandardsGoals for 2024: What’s new for BISAC - Tech Forum 2024
#StandardsGoals for 2024: What’s new for BISAC - Tech Forum 2024#StandardsGoals for 2024: What’s new for BISAC - Tech Forum 2024
#StandardsGoals for 2024: What’s new for BISAC - Tech Forum 2024BookNet Canada
 
Install Stable Diffusion in windows machine
Install Stable Diffusion in windows machineInstall Stable Diffusion in windows machine
Install Stable Diffusion in windows machinePadma Pradeep
 
Automating Business Process via MuleSoft Composer | Bangalore MuleSoft Meetup...
Automating Business Process via MuleSoft Composer | Bangalore MuleSoft Meetup...Automating Business Process via MuleSoft Composer | Bangalore MuleSoft Meetup...
Automating Business Process via MuleSoft Composer | Bangalore MuleSoft Meetup...shyamraj55
 
Handwritten Text Recognition for manuscripts and early printed texts
Handwritten Text Recognition for manuscripts and early printed textsHandwritten Text Recognition for manuscripts and early printed texts
Handwritten Text Recognition for manuscripts and early printed textsMaria Levchenko
 
04-2024-HHUG-Sales-and-Marketing-Alignment.pptx
04-2024-HHUG-Sales-and-Marketing-Alignment.pptx04-2024-HHUG-Sales-and-Marketing-Alignment.pptx
04-2024-HHUG-Sales-and-Marketing-Alignment.pptxHampshireHUG
 
How to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected WorkerHow to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected WorkerThousandEyes
 
Beyond Boundaries: Leveraging No-Code Solutions for Industry Innovation
Beyond Boundaries: Leveraging No-Code Solutions for Industry InnovationBeyond Boundaries: Leveraging No-Code Solutions for Industry Innovation
Beyond Boundaries: Leveraging No-Code Solutions for Industry InnovationSafe Software
 
WhatsApp 9892124323 ✓Call Girls In Kalyan ( Mumbai ) secure service
WhatsApp 9892124323 ✓Call Girls In Kalyan ( Mumbai ) secure serviceWhatsApp 9892124323 ✓Call Girls In Kalyan ( Mumbai ) secure service
WhatsApp 9892124323 ✓Call Girls In Kalyan ( Mumbai ) secure servicePooja Nehwal
 
Scaling API-first – The story of a global engineering organization
Scaling API-first – The story of a global engineering organizationScaling API-first – The story of a global engineering organization
Scaling API-first – The story of a global engineering organizationRadu Cotescu
 
Benefits Of Flutter Compared To Other Frameworks
Benefits Of Flutter Compared To Other FrameworksBenefits Of Flutter Compared To Other Frameworks
Benefits Of Flutter Compared To Other FrameworksSoftradix Technologies
 
Unblocking The Main Thread Solving ANRs and Frozen Frames
Unblocking The Main Thread Solving ANRs and Frozen FramesUnblocking The Main Thread Solving ANRs and Frozen Frames
Unblocking The Main Thread Solving ANRs and Frozen FramesSinan KOZAK
 
Breaking the Kubernetes Kill Chain: Host Path Mount
Breaking the Kubernetes Kill Chain: Host Path MountBreaking the Kubernetes Kill Chain: Host Path Mount
Breaking the Kubernetes Kill Chain: Host Path MountPuma Security, LLC
 
Human Factors of XR: Using Human Factors to Design XR Systems
Human Factors of XR: Using Human Factors to Design XR SystemsHuman Factors of XR: Using Human Factors to Design XR Systems
Human Factors of XR: Using Human Factors to Design XR SystemsMark Billinghurst
 
From Event to Action: Accelerate Your Decision Making with Real-Time Automation
From Event to Action: Accelerate Your Decision Making with Real-Time AutomationFrom Event to Action: Accelerate Your Decision Making with Real-Time Automation
From Event to Action: Accelerate Your Decision Making with Real-Time AutomationSafe Software
 
FULL ENJOY 🔝 8264348440 🔝 Call Girls in Diplomatic Enclave | Delhi
FULL ENJOY 🔝 8264348440 🔝 Call Girls in Diplomatic Enclave | DelhiFULL ENJOY 🔝 8264348440 🔝 Call Girls in Diplomatic Enclave | Delhi
FULL ENJOY 🔝 8264348440 🔝 Call Girls in Diplomatic Enclave | Delhisoniya singh
 

Último (20)

Maximizing Board Effectiveness 2024 Webinar.pptx
Maximizing Board Effectiveness 2024 Webinar.pptxMaximizing Board Effectiveness 2024 Webinar.pptx
Maximizing Board Effectiveness 2024 Webinar.pptx
 
Transcript: #StandardsGoals for 2024: What’s new for BISAC - Tech Forum 2024
Transcript: #StandardsGoals for 2024: What’s new for BISAC - Tech Forum 2024Transcript: #StandardsGoals for 2024: What’s new for BISAC - Tech Forum 2024
Transcript: #StandardsGoals for 2024: What’s new for BISAC - Tech Forum 2024
 
Salesforce Community Group Quito, Salesforce 101
Salesforce Community Group Quito, Salesforce 101Salesforce Community Group Quito, Salesforce 101
Salesforce Community Group Quito, Salesforce 101
 
Slack Application Development 101 Slides
Slack Application Development 101 SlidesSlack Application Development 101 Slides
Slack Application Development 101 Slides
 
Kotlin Multiplatform & Compose Multiplatform - Starter kit for pragmatics
Kotlin Multiplatform & Compose Multiplatform - Starter kit for pragmaticsKotlin Multiplatform & Compose Multiplatform - Starter kit for pragmatics
Kotlin Multiplatform & Compose Multiplatform - Starter kit for pragmatics
 
#StandardsGoals for 2024: What’s new for BISAC - Tech Forum 2024
#StandardsGoals for 2024: What’s new for BISAC - Tech Forum 2024#StandardsGoals for 2024: What’s new for BISAC - Tech Forum 2024
#StandardsGoals for 2024: What’s new for BISAC - Tech Forum 2024
 
Install Stable Diffusion in windows machine
Install Stable Diffusion in windows machineInstall Stable Diffusion in windows machine
Install Stable Diffusion in windows machine
 
Automating Business Process via MuleSoft Composer | Bangalore MuleSoft Meetup...
Automating Business Process via MuleSoft Composer | Bangalore MuleSoft Meetup...Automating Business Process via MuleSoft Composer | Bangalore MuleSoft Meetup...
Automating Business Process via MuleSoft Composer | Bangalore MuleSoft Meetup...
 
Handwritten Text Recognition for manuscripts and early printed texts
Handwritten Text Recognition for manuscripts and early printed textsHandwritten Text Recognition for manuscripts and early printed texts
Handwritten Text Recognition for manuscripts and early printed texts
 
04-2024-HHUG-Sales-and-Marketing-Alignment.pptx
04-2024-HHUG-Sales-and-Marketing-Alignment.pptx04-2024-HHUG-Sales-and-Marketing-Alignment.pptx
04-2024-HHUG-Sales-and-Marketing-Alignment.pptx
 
How to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected WorkerHow to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected Worker
 
Beyond Boundaries: Leveraging No-Code Solutions for Industry Innovation
Beyond Boundaries: Leveraging No-Code Solutions for Industry InnovationBeyond Boundaries: Leveraging No-Code Solutions for Industry Innovation
Beyond Boundaries: Leveraging No-Code Solutions for Industry Innovation
 
WhatsApp 9892124323 ✓Call Girls In Kalyan ( Mumbai ) secure service
WhatsApp 9892124323 ✓Call Girls In Kalyan ( Mumbai ) secure serviceWhatsApp 9892124323 ✓Call Girls In Kalyan ( Mumbai ) secure service
WhatsApp 9892124323 ✓Call Girls In Kalyan ( Mumbai ) secure service
 
Scaling API-first – The story of a global engineering organization
Scaling API-first – The story of a global engineering organizationScaling API-first – The story of a global engineering organization
Scaling API-first – The story of a global engineering organization
 
Benefits Of Flutter Compared To Other Frameworks
Benefits Of Flutter Compared To Other FrameworksBenefits Of Flutter Compared To Other Frameworks
Benefits Of Flutter Compared To Other Frameworks
 
Unblocking The Main Thread Solving ANRs and Frozen Frames
Unblocking The Main Thread Solving ANRs and Frozen FramesUnblocking The Main Thread Solving ANRs and Frozen Frames
Unblocking The Main Thread Solving ANRs and Frozen Frames
 
Breaking the Kubernetes Kill Chain: Host Path Mount
Breaking the Kubernetes Kill Chain: Host Path MountBreaking the Kubernetes Kill Chain: Host Path Mount
Breaking the Kubernetes Kill Chain: Host Path Mount
 
Human Factors of XR: Using Human Factors to Design XR Systems
Human Factors of XR: Using Human Factors to Design XR SystemsHuman Factors of XR: Using Human Factors to Design XR Systems
Human Factors of XR: Using Human Factors to Design XR Systems
 
From Event to Action: Accelerate Your Decision Making with Real-Time Automation
From Event to Action: Accelerate Your Decision Making with Real-Time AutomationFrom Event to Action: Accelerate Your Decision Making with Real-Time Automation
From Event to Action: Accelerate Your Decision Making with Real-Time Automation
 
FULL ENJOY 🔝 8264348440 🔝 Call Girls in Diplomatic Enclave | Delhi
FULL ENJOY 🔝 8264348440 🔝 Call Girls in Diplomatic Enclave | DelhiFULL ENJOY 🔝 8264348440 🔝 Call Girls in Diplomatic Enclave | Delhi
FULL ENJOY 🔝 8264348440 🔝 Call Girls in Diplomatic Enclave | Delhi
 

X4102188192

  • 1. A. Nellai Murugan et al Int. Journal of Engineering Research and Applications ISSN : 2248-9622, Vol. 4, Issue 1( Version 2), January 2014, pp.188-192 RESEARCH ARTICLE www.ijera.com OPEN ACCESS Triple Domination Number and Its Connectivity of Complete Graphs A. Nellai Murugan1 G. Victor Emmanuel2 Assoc. Prof. of Mathematics, V. O. Chidambaram College, Thoothukudi-628 008, Tamilnadu, India1 Asst. Prof. of Mathematics, St. Mother Theresa Engineering College, Thoothukudi-628 102, Tamilnadu, india2 ABSTRACT In a graph G, a vertex dominates itself and its neighbours. A subset S of V is called a dominating set in G if every vertex in V is dominated by at least one vertex in S. The domination number γ (G) is the minimum cardinality of a dominating set. A set S ⊆ 𝑉 is called a Triple dominating set of a graph G if every vertex in V dominated by at least three vertices in S. The minimum cardinality of a triple dominating set is called Triple domination number of G and is denoted by Tγ(G). The connectivity κ (G) of a connected graph G is the minimum number of vertices whose removal results in a disconnected or trivial graph. In this paper we find an upper bound for the sum of the Triple domination number and connectivity of a graph and characterize the corresponding extremal graphs. Mathematics Subject Classification: 05C69 Key Words: Domination, Domination number, Triple domination, Triple domination number and connectivity. I. INTRODUCTION The concept of domination in graphs evolved from a chess board problem known as the Queen problem- to find the minimum number of queens needed on an 8x8 chess board such that each square is either occupied or attacked by a queen. C.Berge[12] in 1958 and 1962 and O.Ore[11] in 1962 started the formal study on the theory of dominating sets. Thereafter several studies have been dedicated in obtaining variations of the concept. The authors in [2] listed over 1200 papers related to domination in graphs in over 75 variation. The graph G = (V, E) we mean a finite , undirected and connected graph with neither loops nor multiple edges. The order and size of G are denoted by n and m respectively. The degree of any vertex u in G is the number of edges incident with u is denoted by d(u). The minimum and maximum degree of a graph G is denoted by δ(G) and ∆(𝐺) respectively. For graph theoretic terminology we refer to Chartrand and Lesniak[1] and Haynes et.al[2,3]. Let vЄV. The open neighbourhood and closed neighbourhood of v are denoted by N(v) and N[v] = N(v)∪{v} respectively. If S⊆ 𝑉 then N(S) = 𝑣∈𝑆 𝑁(𝑣) for all vЄS and N[S] = N(S) ∪S. If S⊆ 𝑉 and uЄS then the private neighbour set of u with respect to S is defined by pn[u , S] = {v : N[v]∩S ={u} }. We denote a cycle on n vertices by Cn, a path on n vertices by Pn and a complete graph on n vertices by Kn. A bipartite graph is a graph whose vertex set can be divided into two disjoint sets V1 and V2 such that every edge has one www.ijera.com end in V1 and another in V2. A complete bipartite graph is a bipartite graph where every vertex of V1 is adjacent to every vertex in V2. The complete bipartite graph with partitions of order 𝑣1 = 𝑚, and 𝑣2 = 𝑛 is denoted by Km,n. A wheel graph , denoted by W n is a graph with n vertices formed by connecting a single vertex to all vertices of Cn-1. H{m1, m2,........,mn) denotes the graph obtained from the graph H by pasting mi edges to the vertex viЄV(H), 1 ≤ i ≤ n , H(Pm1, Pm2…..,Pmn) is the graph obtained from the graph H by attaching the end vertex of P mi to the vertex vi in H, 1 ≤ i ≤ n. Bistar B(r ,s) is a graph obtained from K1,r and K1,s by joining its centre vertices by an edge. In a graph G , a vertex dominates itself and its neighbours. A subset S of V is called a dominating set in G if every vertex in V is dominated by at least one vertex in S. The domination number γ(G) is the minimum cardinality of a dominating set. Harary and Haynes[4] introduced the concept of double domination in graphs. A set S⊆ 𝑉 is called a double dominating set of a graph G if every vertex in V is dominated by at least two vertices in S The minimum cardinality of double dominating set is called double domination number of G and is denoted by dd(G). A vertex cut, or separating set of a connected graph G is a set of vertices whose removal results in a disconnected graph. The connectivity or vertex connectivity of a graph G denoted by κ(G) . The Connectivity κ(G) of a connected graph G is the minimum number of vertices whose removal results in a disconnected or trivial graph. A matching M is a 188 | P a g e
  • 2. A. Nellai Murugan et al Int. Journal of Engineering Research and Applications ISSN : 2248-9622, Vol. 4, Issue 1( Version 2), January 2014, pp.188-192 subset of edges so that every vertex has degree at most one in M. Several authors have studied the problem of obtaining an upper bound for the sum of a domination parameter and a graph theoretic parameter and characterized the corresponding extremal graphs. J.Paulraj Joseph and S. Arumugam[5] proved that γ(G) + κ(G) ≤ n and characterized the corresponding extremal graphs . In this paper , we obtained an upper bound for the sum of the Triple domination number and connectivity of a graph characterized the corresponding extremal graphs. We use the following theorems. Theorem 1.1. [2] For any graph G, dd(G) ≤ n Theorem 1.2. [1] For a graph G, κ(G) ≤ δ(G) II. MAIN RESULTS Definition 2.1 A set S⊆ 𝑉 is called Triple dominating set of a graph G . If every vertex in V is dominated by at least three vertices in S. The minimum cardinality of Triple dominating set is called Triple domination number of G and is denoted by Tγ(G). The connectivity κ(G) of a connected graph G is the minimum number of vertices whose removal results in a disconnected or trivial graph. Choose S={v1,v2,v3}Є V(G) , If N[S] = V(G), A dominating set obtained in the way given above is called a Triple dominating set. Example 2.2. For the graph K3, Tγ(G) = 3, and κ(G) = 2.We have Tγ(G) + κ(G) = 5 Example 2.3. For the graph K4, Tγ(G) = 3, and κ(G) = 3. We have Tγ(G) + κ(G) = 6 Example 2.4. For the graph K5, Tγ(G) = 3, and κ(G) = 4. We have Tγ(G) + κ(G) = 7 Example 2.5. For the graph K6, Tγ(G) = 3, and κ(G) = 5. We have Tγ(G) + κ(G) = 8 Lemma 2.6. For the complete graph Kn, We have (i)Tγ(G) + κ(G) = 2n-1 when n=3 (ii)Tγ(G) + κ(G) ≤ 2n -1 when n=4 (iii)Tγ(G) + κ(G) ≤ 2n -2 when n=5 (iv)Tγ(G) + κ(G) ≤ 2n -3 when n=6. Result 2.7.[14] For any graph Kn , We have γ(G) ≤ γN(G) ≤ Tγ(G) .Where γN(G) is the degree equitable domination number of G. Lemma 2.8. For any graph G, Tγ(G) ≤ n. Lemma 2.9. For any connected graph G, κ(G) = n-1 if G is isomorphic to Kn. Result 2.10. For any connected graph G , Tγ(G) = 3 if G is isomorphic to Kn , n≥3 Result 2.11. For the graph Km,n where m=n.There exists a Triple dominating set with matching M Theorem 2.12. Let G1 and G2 be any two graph of Triple dominating sets then G1 + G2 is a graph of Triple dominating set of G1 or G2. Proof : Let G1 and G2 be any two graphs having triple dominating sets .By taking sum of G1 and G2 , www.ijera.com www.ijera.com we have every vertex in G1 is adjacent to every vertex in G2. Therefore by the definition of triple dominating set , we have By choosing S is the Triple dominating set of G1 or G2 and N[S] = V( G1+ G2). Hence S is the Triple dominating set of G1 or G2. Theorem 2.13. Every complete graph Kn has a Triple dominating set if n ≥ 3. Proof : Given the graph G is complete when n ≥ 3 , Choose S ={v1,v2,v3}Є V(G) , If N[S] = V(G), A dominating set obtained is a Tγ(G) = 3. Theorem 2.14. For any connected graph G, Tγ(G) + κ(G) = 2n -1 if and only if G is isomorphic to K3. Proof : Case 1. Tγ(G) + κ(G) ≤ n + δ ≤ n + n -1= 2n -1. Let Tγ(G) + κ(G) = 2n -1 then Tγ(G) = n and κ(G) = n -1. Then G is a complete graph on n vertices. Since Tγ(Kn) = 3 we have n = 3. Hence G is isomorphic to K3. The converse is obvious. Case 2. Suppose Tγ(G) = n-1 and κ(G) = n then n≤ δ(G) is impossible which is a contradiction to κ(G) = n-1.Hence Tγ(G) = n-1 and κ(G) = n is not possible. Theorem 2.15 . For any connected graph G, Tγ(G) + κ(G) = 2n -2 if and only if G is isomorphic to K4 or C4 . Proof: Tγ(G) + κ(G) = 2n -2, then there are two cases to be considered. (i) Tγ(G) = n-1 and κ(G) = n -1 (ii) Tγ(G) = n and κ(G) = n – 2 Proof : Case 1. Tγ(G) = n-1 and κ(G) = n -1 , Then G is a complete graph on n vertices, Since Tγ(G) = 3, We have n = 4 . Hence G is isomorphic to K4. Case 2. Tγ(G) = n and κ(G) = n – 2, Then n – 2 ≤ δ(G) . If δ= n -1, Then G is a complete graph , Which is a contradiction . Hence δ(G) = n – 2. Then G is isomorphic to Kn – M where M is a matching in Kn. Then Tγ(G) = 3 or 4, If Tγ(G) = 3 then n = 3. Which is a contradiction to κ(G) =1≠n-2 and N[S]≠V(G), Thus Tγ(G) = 4. Then n = 4 and hence G is isomorphic toK4-e or C4 with 𝑀 =1 or 2 respectively. Given fig:1a. and fig:1b. fig:1a fig:1b Theorem 2.16. For any connected graph G , Tγ(G) + κ(G) = 2n -3 if and only if G is isomorphic to K4 or K4 – e or K1 , 3 or K5 – M, Where M is a matching on K5 with 𝑀 = 1 . Proof : Let Tγ(G) + κ(G) = 2n – 3 , Then there are three cases to be considered (i) Tγ(G) = n-2 and κ(G) = n -1 (ii) Tγ(G) = n- 1 and κ(G) = n – 2 (iii) Tγ(G) = n and κ(G) = n – 3. 189 | P a g e
  • 3. A. Nellai Murugan et al Int. Journal of Engineering Research and Applications ISSN : 2248-9622, Vol. 4, Issue 1( Version 2), January 2014, pp.188-192 Case 1 . Tγ(G) = n-2 and κ(G) = n -1, Then G is a complete graph on n vertices, Since Tγ(G) = 3 and 𝛿(𝐺)= n is not possible ,We have n = 5. Hence G is isomorphic to K5. Case 2 . Tγ(G) = n- 1 and κ(G) = n – 2, Then n - 2≤ δ (G) : If δ = n -1 then G is a complete graph, which gives a contradiction to κ(G) = n – 2. If δ (G) = n -2, Then G is isomorphic to Kn – M where M is a matching in Kn then Tγ(G) = 3 or 4. If Tγ(G) = 3 then n = 4 , Then G is either C4 or K4 –e , But Tγ(G) = 4 ≠ n – 1. Hence G is isomorphic to K4 –e where ‘e’ is a matching in K4 by fig:2a. If Tγ(G) = 4 then n = 5 and hence G is isomorphic to K5- M where M is a matching on K5 with 𝑀 = 1 by Fig:2b. Fig:2a Fig:2b Case 3 . Tγ(G) = n and κ(G) = n – 3 then n - 3≤ δ (G) . If δ = n -1 then G is a complete graph, which gives a contradiction to κ(G) = n – 3. If δ (G) = n -2, Then G is isomorphic to Kn – M where M is a matching in Kn then Tγ(G) = 3 or 4. Then n = 3 or 4, Since n = 3 is impossible, We have n= 4, Then G is either K4 –e or C4 . For these two graphs κ(G) ≠ n -3 which is a contradiction. Hence δ = n -3. Let X be the vertex cut of G with 𝑋 = n -3 and let V – X = { x1 ,x2 ,x3}, X = {v1,v2,............vn-3}. Sub Case 3.1. 𝑉 − 𝑋 = 𝐾3 Then every vertex of V – X is adjacent to all the vertices of X. Then {( V- X) ∪ {𝑣1 } } – M is a Triple dominating set of G where M is a matching in Kn and hence Tγ(G) ≤ 4, This gives n ≤ 5, Since n ≤ 3 is impossible , we have n = 4 or 5. If n = 4 then G is isomorphic to K1,3 which is a contradiction to the definition of matching by fig:2c. If n = 5 then the graph G has Tγ(G) = 3 or 4 which is a contradiction to κ(G) = n – 3 by fig:2d. fig:2c fig:2d Sub case 3.2. 𝑉 − 𝑋 = 𝐾1 ∪ 𝐾2 Let x1x2ЄE(G), Then x3 is adjacent to all the vertices in X and x1, x2 are not adjacent to at most one vertex in X, If v1∉ N(x1) ∪N(x2) then {( V- X) ∪ {𝑣1 } www.ijera.com www.ijera.com } is a triple dominating set of G and hence Tγ(G) ≤ 4 ,This gives n = 4. For this graph κ(G) = 1 which is a contradiction to κ(G)=n-3 by fig:3a . So all vi , either viЄN(x1) or viЄN(x2) or both, Then {( V- X) ∪ {𝑣 𝑖 } } is a triple dominating set of G. Hence Tγ(G) ≤ 4, then n = 4. Hence G is isomorphic to C4 or k3(1 ,0`, 0). But Tγ[k3(1 ,0`, 0)] = 3 ≠ n . Which is a contradiction by fig 3b. The converse is obvious. Fig 3a fig:3b fig:3c Theorem 2.17. For any connected graph G, Tγ(G) + κ(G) = 2n – 4 if and only if G is isomorphic to K6 or K4-e or K1,4 or K3(1,0,0) or B(1,2) or K5-M where M is a matching on K5 with 𝑀 = 1. Proof. Let Tγ(G) + κ(G) = 2n – 4. Here there are four cases to be discussed (i) Tγ(G) = n – 3 and κ(G) = n – 1 (ii) Tγ(G) = n – 2 and κ(G) = n – 2 (iii) Tγ(G) = n – 1 and κ(G) = n – 3 (iv) Tγ(G) = n and κ(G) = n – 4 Case 1. Tγ(G) = n – 3 and κ(G) = n – 1 , Then G is a complete graph on n vertices ,Since Tγ(G)=3 we have n = 6 . Hence G is isomorphic to K6. Case 2. Tγ(G) = n – 2 and κ(G) = n – 2 then n-2≤ 𝛿. If 𝛿 = 𝑛 − 1 then G is a complete graph which is a contradiction. If 𝛿 = 𝑛 − 2, Then G is isomorphic to Kn-M is a matching in Kn, then Tγ(G)= 3 or 4. If Tγ(G)=3 then n=5 then G is either C5 or K5-e by fig:4a. If Tγ(G)=4 then n=6 and hence G is isomorphic to K6-e by fig:4b. fig:4a fig:4b Case 3.Tγ(G) = n – 1 and κ(G) = n – 3, Then n-3≤ 𝛿. If 𝛿 = 𝑛 − 1 then G is isomorphic to Kn-M where M is a matching in Kn, Then Tγ(G)=3 or 4 then n = 3 or 4 . Since n=3 is impossible, We have n=4 then G is either K4-e or C4 for these to graphs Tγ(G)=2≠ 𝑛 − 3, Which is a contradiction. Hence 𝛿 = 𝑛 − 3. Let X be the vertex cut of G with 𝑋 = 𝑛 − 3 and VX={x1,x2,x3}, X={v1,v2,……,vn-3} Subcase 3.1. 𝑉 − 𝑋 = 𝐾3 Then every vertex of V-X is adjacent to all the vertices of X then {(V-X)∪ {𝑣1 }} − 𝑀 is a Triple dominating set of G where M is a matching in Kn and 190 | P a g e
  • 4. A. Nellai Murugan et al Int. Journal of Engineering Research and Applications ISSN : 2248-9622, Vol. 4, Issue 1( Version 2), January 2014, pp.188-192 hence Tγ(G)≤4 this gives n≤5 , since n≤3 is impossible, We have n = 4 or 5. If n=4 then G is isomorphic to K1,3, Which is a contradiction .If n=5 then the graph G has Tγ(G)=3 or 4 which is a contradiction to κ(G) = n – 3 Subcase 3.2. 𝑉 − 𝑋 = 𝐾1 ∪ 𝐾2 Let x1x2∈ 𝐸(𝐺) then x3 is adjacent to all the vertices in X and x1,x2 are not adjacent to at most one vertex in X. If v1∉N(x1) ∪N(x2) then {(V-X)∪ {𝑣1 }} is a Triple dominating set of G and hence Tγ(G)≤ 4, This gives n=5 ,For this graph κ(G)=2 which is a contradiction. So all vi, either vi 𝜖 N(x1) or vi 𝜖 N(x2) or both Then{(V-X)∪ {𝑣1 }} is a Triple dominating set of G by fig:3a. Hence Tγ(G)≤ 4 and then n=4 or 5. If n=4 is impossible , We have n =5, Then G is isomorphic to C5 or C3(P3,0,0). But κ[C3(P3,0,0)]=1≠n-3 by fig:4c. Hence G is isomorphic to C5. www.ijera.com vertices in X and x2, x4 are not adjacent to at most two vertices in X and hence {x1.x5, x2.v1, v2.x5, v1.v2, x3.v1} where v1∈N(x1) ∩X , v2∈N(x2) ∩X and v3∈N(x3) ∩X is a triple dominating set of G and hence Tγ(G) ≤5 thus n=5 then G is isomorphic to P5 or C4(1,0,0) or K3(1,1,0) or (K4e)(1,0,0,0), All these graph Tγ(G)≠n by fig:5a. Which is a contradiction. fig:5a Subcase 4.3. 𝑉 − 𝑋 = 𝐾3 ∪ 𝐾1 Let x1 be the isolated vertex in 𝑉 − 𝑋 and {𝑥2 , 𝑥3 , 𝑥4 } be a complete graph, Then x1 is adjacent to all the vertex in X and x2, x3 ,x4 are not adjacent to at most two vertices in X and hence {x2,x3,x4,x5,v1.x1} where v1 ,v2∈ X-N(𝑥2 ∪ 𝑥3 ) is a Triple dominating set of G and hence n=5 by fig:5b. All these graph Tγ(G)≠n. fig:4c Case 4. Tγ(G) = n and κ(G) = n – 4 Then n-4≤ 𝛿. If 𝛿= n-1 then G is a complete graph which is a contradiction. If 𝛿= n-2 then G is isomorphic to Kn-M where M is a matching in Kn. Then Tγ(G)=3 or 4 then n= 3 or 4 which is a contradiction to κ(G) = n – 4. Suppose 𝛿=n-3. Let X be the vertex cut of G with 𝑋 = 𝑛 − 4 and let X={v1,v2,……..,vn-4}, V-X = {x1,x2,x3,x4}. If 𝑉 − 𝑋 contains an isolated vertex then 𝛿 ≤ 𝑛 − 4. Which is a contradiction. Hence 𝑉 − 𝑋 is isomorphic to K2∪K2. Also every vertex of V-X is adjacent to all the vertices of X . Let x1x2, x3x4∈E(G). Then {x1,x2,x3,v1} is a triple dominating set of G. Then Tγ(G)≤4. Hence n≤4, Which is a contradiction to κ(G) = n – 4 . Thus 𝛿 𝐺 =n-4. Subcase 4.1. 𝑉 − 𝑋 = 𝐾4 Then every vertex of V-X is adjacent to all the vertices in X. Suppose E( 𝑋 ) = ∅. Then 𝑋 ≤4 and hence G is isomorphic to Ks,4 where S=1,2,3,4. If S≠ 1,2 then Tγ(G)=3 or 4 which is a contradiction to Tγ(G)= n. Hence G is isomorphic to K3,4 or K4,4. Suppose E( 𝑋 ) = ∅. If any one of the vertex in X say vi is adjacent to all the vertices in X and hence Tγ(G) ≤3which gives n≤3 which is a contradiction. Hence every vertex in X is not adjacent to at least one vertices in X then {v1,v2,v3,v4} is a triple dominating set of G and hence Tγ(G) ≤4 then n≤4. Which is a contradiction to κ(G) = n – 4. Subcase 4.2. 𝑉 − 𝑋 = 𝑃3 ∪ 𝐾1 Let x1 be the isolated vertex in 𝑉 − 𝑋 and (x1,x2,x3) be a path then x1 is adjacent to all the www.ijera.com fig.5b Subcase 4.4. 𝑉 − 𝑋 = 𝐾2 ∪ 𝐾2 Let x1x2, x3x4∈E(G). Since 𝛿(G)=n-4 each xi is non adjacent to at most one vertex in X then at most one vertex say v1∈X such that 𝑁(𝑣1 ) ∩ (𝑉 − 𝑋) =1. If all vi∈X such that 𝑁(𝑣 𝑖 ) ∩ (𝑉 − 𝑋) ≥3 then {x1.v1,x2,x3,x4} is a triple dominating set of G and hence n=4 . Which is a contradiction by fig:6a. Then each xi is non adjacent to at most one vertex in X then at most one vertex say v1 or v2∈X such that 𝑁(𝑣1 ) ∩ (𝑉 − 𝑋) =2and 𝑁(𝑣2 ) ∩ (𝑉 − 𝑋) =2and 𝑁(𝑣 𝑖 ) ∩ (𝑉 − 𝑋) ≥3, i≠1 then {v1.v2, x1,x2,x3,x4} is a triple dominating set of G and hence n=5, By fig:6b. Which is a contradiction to 𝑁(𝑣1 ) ∩ (𝑉− 𝑋)=2 and 𝑁(𝑣2)∩(𝑉− 𝑋)=2 and 𝑁(𝑣 𝑖 ) ∩ (𝑉 − 𝑋) ≥3. The converse is obvious. fig:6a fig:6b III. CONCLUSION In this paper we found an upper bound for the sum of Triple domination number and connectivity of graphs and characterized the corresponding extremal graphs. Similarly Triple domination number with other graph theoretical parameters can be considered. REFERENCES 191 | P a g e
  • 5. A. Nellai Murugan et al Int. Journal of Engineering Research and Applications ISSN : 2248-9622, Vol. 4, Issue 1( Version 2), January 2014, pp.188-192 [1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12] [13] [14] www.ijera.com G. Chartrand and Lesniak, Graphs and Digraphs, CRC, (2005). T . W. Haynes, S.T.Hedetniemi and P . J. Slater, Fundamentals of Domination in Graphs, Marcel Dekkar, Inc., New York, (1997). T .W. Haynes, S. T. Hedetniemi and P .J. Slater, Domination in Graphs- Advanced Topics, Marcel Dekker, Inc., New York, (1997). F .Harary and T . W. Haynes , Double Domination in graphs, Ars combin. 55, 201 213(2000). J. Paulraj Joseph and S .Arumugam, Domination and connectivity in Graphs, International Journal of management and systems, 8, 233-236(1992). C.Sivagnanam, Double Domination Number and Connectivity of Graphs, International Journal of Digital Information and Wireless Communications (IJDIWC) 2(1):40-45, The Society of Digital Information and Wireless Communications, 2012(ISSN 2225-658X). J. A.Bondy an U. S. R. Murty, Graph Theory, Springer, 2008. E. Sampathkumar and, H. B. Walikar, The connected domination number of a graph, J.Math. Phy. Sci., 13(6)(1979), 607-613. B.D.Acharya, H.B.Walikar, and E.Sampathkumar, Recent developments in the theory of domination in graphs. In MRI Lecture Notes in Math. Mehta Research Instit, Allahabad No.1, (1979). Teresa L. Tacbobo and Ferdinand P.Jamil, Closed Domination in Graphs, International Mathematical Forum, Vol. 7, 2012, No. 51, 2509-2518. O. Ore, Theory of graphs , Amer. Math. Soc. Colloq. Publ., Vol.38, Providence, 1962. C. Berge, Theory of Graphs and its Applications, Methuen, London, 1962. T. Haynes, S. Hedetniemi and M. Henning , Domination in graphs applied to electrical power networks, J. Discrete Math. 15(4), 519-529, 2000. A.Nellai Murugan, G.Victor Emmanuel, Degree Equitable Domination Number and Independent Domination Number of a Graph, International Journal of Innovative Research in Science, Engineering and Technology,Vol.2,Issue 11,November 2013 (ISSN: 2319 - 8753 )(Accepted). www.ijera.com 192 | P a g e