Eccentric domination in splitting graph of some graphs
|
|
- Sydney Lucas
- 5 years ago
- Views:
Transcription
1 Advances in Theoretical and Applied Mathematics ISSN Volume 11, Number 2 (2016), pp Research India Publications Eccentric domination in splitting graph of some graphs M. Bhanumathi 1 and R. Niroja 2 1 Associate Professor, Govt. Arts College for Women, Pudukkottai , Tamilnadu, India. bhanu_ksp@yahoo.com 2 Research Scholar, Govt. Arts College for Women, Pudukkottai , Tamilnadu, India. nironeela@gmail.com Abstract A subset D of the vertex set V(G) of a graph G is said to be a dominating set if every vertex not in D is adjacent to at least one vertex in D. A dominating set D is said to be an eccentric dominating set if for every v V D, there exists at least one eccentric vertex of v in D. The minimum of the cardinalities of the eccentric dominating set of G is called the eccentric domination number γ ed (G) of G. For a graph G, let V'(G) = {v': v V(G)} be a copy of V(G). Then the splitting graph S p (G) of G is the graph with the vertex set V(G) V'(G) and edge set{uv, u'v, uv': uv E(G)}. In this paper, we initiate the study of eccentric domination in splitting graph of a graph. Keywords: Eccentric dominating set, Eccentric domination number, Splitting graph. Mathematics Subject Classification: 05C12, 05C INTRODUCTION Let G be a finite, simple, undirected (n, m) graph with vertex set V(G) and edge set E(G), V(G) = n, E(G) = m. For graph theoretic terminology refer to Harary [4], Buckly and Harary [1]. Janakiraman, Bhanumathi and Muthammai [5] introduced Eccentric domination in Graphs. Bhanumathi and Muthammai [2] studied bounds on Eccentric domination in Graphs. Splitting graphs were first studied by Sampathkumar and Walikar [8] and were further developed by Patil and Thangamari [7].
2 180 M. Bhanumathi and R. Niroja Janakiraman, Muthammai and Bhanumathi studied eccentricity properties of splitting graphs in [6]. Let G be a connected graph and v be a vertex of G. The eccentricity e(v) of v is the distance to a vertex farthest from v. Thus, e(v) = max{d(u, v): u V}. The radius r(g) is the minimum eccentricity of the vertices, whereas the diameter diam(g) = d(g) is the maximum eccentricity. For any connected graph G, r(g) diam(g) 2r(G). v is a central vertex if e(v) = r(g). The center C(G) is the set of all central vertices. For a vertex v, each vertex at a distance e(v) from v is an eccentric vertex of v. Eccentric set of a vertex v is defined as E(v) = {u V(G) / d(u, v) = e(v)}. A set D V is said to be a dominating set in G, if every vertex in V D is adjacent to some vertex in D. The minimum cardinality of a dominating set is called the domination number and is denoted by γ(g) [3, 10]. A set D V(G) is an eccentric dominating set if D is a dominating set of G and for every v V D, there exist at least one eccentric vertex of v in D. The minimum cardinality of an eccentric dominating set is called the eccentric domination number and is denoted by γ ed (G). If D is an eccentric dominating set, then every superset D D is also an eccentric dominating set. But D D is not necessarily an eccentric dominating set. An eccentric dominating set D is a minimal eccentric dominating set if no proper subset D D is an eccentric dominating set [5]. For a graph G, let V (G) = {v : v V(G)} be a copy of V(G). Then the splitting graph S p (G) of G is the graph with the vertex set V(G) V (G) and edge set {uv, u v, uv : uv E(G)}[7]. Clearly, (i) For any graph G, γ(g) γ ed (G).(ii)For any graph G, γ(s p (G)) γ ed (S p (G)). Theorem 1.1 [9]: For all n 2, 0 4 γ(s p (P n )) = 1, Theorem 1.2 [9]: For all n 3, 0 4 γ(s p (C n )) = 1, Theorem 1.3 [6]: Let G be any graph with at least three vertices and r(g) = 1.Then S p (G) is self-centered with radius 2 if and only if G has no pendant vertices. Corollary 1.3 [6]: If r(g) = 1 and G has pendant vertices, then S p (G) is bi-eccentric with radius two.
3 Eccentric domination in splitting graph of some graphs 181 Theorem 1.4 [6]: Let G be a self-centered graph with radius two. Then S p (G) is also self-centered with radius two if and only if for every pair of adjacent vertices u, v in G, N G (u) N G (v) φ. Corollary 1.4 [6]: Let G be a self-centered graph with radius two. If there exists a pair of adjacent vertices v i, v j in G with N G (v i ) N G (v j ) = φ, then, S p (G) is bi-eccentric with radius two. Theorem 1.5 [6]: r(s p (G)) = max{2, r(g)}. Theorem 1.6 [5]: If G is of diameter two γ ed (G) 1+δ(G). Corollary [5]: If G is of radius 2 and diameter three, then γ ed (G) min {n deg G u/2, (n + deg G u 1)/2)}, where the minimum is taken over all central vertices. Corollary [5]: If G is of radius two and diameter three and if G has a pendant vertex v of eccentricity three then γ ed (G) Δ(G)+1. Theorem 1.7 [5]: If G is of radius two with a unique central vertex u then γ ed (G) n deg(u). Theorem 1.8 [5]: If G is of radius greater than two, then γ ed (G) n Δ(G). 2. ECCENTRIC DOMINATION IN SPLITTING GRAPHS Let us find out the eccentric domination of S p (G) of the following graph G. D = {v 2, v 5 } is a dominating set of S p (G), γ(s p (G)) = 2. S = {v 2, v 5, v 5 ', v 6 } is an eccentric dominating set of S p (G), γ ed (S p (G)) = 4.
4 182 M. Bhanumathi and R. Niroja Observation: 2.1 For any (n, m) graph G, which has no isolated vertices, 2 γ ed (S p (G)) n.the bounds are sharp, γ ed (S p (G)) = 2 if and only if G =P 2 and γ ed (S p (G)) = n if and only if G C n, n is even or G K n. Theorem: 2.1 If S p (K n ) is a splitting graph of complete graph K n, then γ ed (S p (K n )) = n, n > 2. Proof: Let v 1, v 2,, v n be the vertices of the complete graph K n which are duplicated by the vertices v 1, v 2,, v n respectively in S p (K n ). Then the resulting graph S p (K n ) will have 2n vertices. When G = S p (K n ), G is a graph with radius 2 and diameter 2. D = {v i, v i }, (i = 1, 2,, n) is a γ-set of G. Therefore, γ(g) = 2. S = {v 1, v 2,, v n }and {v 1, v 2,, v n } areeccentric dominating sets of G. Thus, γ ed (G) n.(1) S p (K n ) is self-centered of radius 2, v i has exactly only one eccentric vertex v i, i = 1, 2,, n. Hence either v i or v i must lie in a γ ed -set for i = 1, 2,, n. Therefore, γ ed (G) n. (2) From (1) and (2), γ ed (G) = n. Remark: 2.1 γ ed (S p (K 2 )) = 2. Theorem: 2.2 If S p (W n ) is a splitting graph of wheel graph W n = K 1 + C n, then γ ed (S p (W n )) = 3 for n> 3. Proof: Let v, v 1, v 2,, v n be the vertices of the wheel graph W n which are duplicated by the vertices v, v 1, v 2,, v n respectively in S p (W n ), where v is the central vertex of W n and v 1, v 2,, v n are the vertices of cycle C n. Then the resulting graph S p (W n ) will have 2(n+1) vertices. When G = S p (W n ), G is a graph with radius 2 and diameter 2.D = {v, v } is a γ-set of G. Therefore, γ(g) = 2. S = {v, v i, v i+1 } and {v, v i, v i+1 }, (i =1, 2,, n-1) are eccentric dominating sets of G.Thus, γ ed (G) 3. (1) S p (W n ) is self-centered of radius 2, v is an eccentric vertex of v, {v i, v i+1 } and {v i, v i+1 }are eccentric vertex sets of G. An eccentric vertex set must lie a subset of a γ ed - set of G.Also there exists no γ-set which is a γ ed -set for G. Therefore, γ ed (G) 3. (2) From (1) and (2), γ ed (G) = 3. Remark: 2.2γ ed (S p (W 3 )) = 4. Theorem: 2.3 If S p (F n ) is a splitting graph of Fan graph F n =K 1 + P n, thenγ ed (S p (F n )) = 3. Proof: Let v, v 1, v 2,, v n be the vertices of the fan graph F n which are duplicated by the vertices v, v 1, v 2,, v n respectively in S p (F n ), where v is the central vertex of F n and v 1, v 2,, v n are the vertices of path P n. Then the resulting graph S p (F n ) will have 2(n+1) vertices. When G = S p (F n ), G is a graph with radius 2 and diameter 2. D = {v,
5 Eccentric domination in splitting graph of some graphs 183 v } is a γ-set of G. Therefore, γ(g) = 2. S = {v, v i, v i+1 } and {v, v i, v i+1 }, (i =1, 2,, n 1) areeccentric dominating sets of G. Thus, γ ed (G) 3. (1) S p (F n ) is self-centered of radius 2, v is an eccentric vertex of v, {v i, v i+1 } and {v i, v i+1 }are eccentric vertex sets of G. An eccentric vertex set must lie a subset of a γ ed - set of G. Also there exists no γ-set which is a γ ed -set for G. Therefore, γ ed (G) 3.(2) From (1) and (2), γ ed (G) =3. Theorem: 2.4 If S p (K 1, n ), n 1 is a splitting graph of star graph K 1, n, then 2 1. γ ed (S p (K 1, n )) = 3 1. Proof: Let v, v 1, v 2,, v n be the vertices of the star graph K 1, n which are duplicated by the vertices v, v 1, v 2,, v n respectivelyin S p (K 1, n ), where v is the central vertex of K 1, n. Then the resulting graph S p (K 1, n ) will have 2(n+1) vertices. When G = S p (K 1, n), G is a graph with radius 2 and diameter 3. D = {v, v } is a γ-set of G. Therefore, γ(g) = 2. Case (i): n = 1 S = {v, v 1 } and {v, v 1 } are minimum eccentric dominating sets of G. Thus, γ ed (G) = 2. Case (ii): n > 1 S = {v, v, v i } and {v, v, v i }, 1 i n are eccentric dominating sets of G. Thus, γ ed (G) 3. (1) v is an eccentric vertex of vand v i is an eccentric vertex of {v i, v }.Also there exists no γ-set which is aγ ed -set for G. Therefore, γ ed (G) 3. (2) From (1) and (2), γ ed (G) = 3. Theorem: 2.5 If S p (P n K 1 ) is a splitting graph of corona graph P n K 1, then γ ed (S p (P n K 1 )) = n + 2, n > 3. Proof: Let A = {v 1, v 2,, v n } be the set of vertices of P n and B = {u 1, u 2,, u n } be the set of pendent vertices attached at v 1, v 2,, v n respectively. Let u 1, u 2,, u n, v 1, v 2,, v n be the duplicate vertices of u 1, u 2,, u n, v 1, v 2,, v n respectivelyin S p (P n K 1 ). Then the resulting graph S p (P n K 1 ) will have 4n vertices. When G = S p (P n K 1 ), G is a graph with radius and diameter n + 1. D = {v 1, v 2,, v n } is the only γ-set of G. Therefore, γ(g) = n.u 1, u n, u 1, u n are the eccentric vertices of G. {w 1, w n }, where w 1 = u 1 andu 1, w n = u n andu n are eccentric vertex sets of G. An eccentric vertex set must lie a subset of a γ ed -set of G.S = {v 1, v 2,, v n, w 1, w n } is a γ ed -set of G. Therefore, γ ed (G) = n+2. Remark: 2.3γ ed (S p (P 2 K 1 )) = 4, γ ed (S p (P 3 K 1 )) = 6.
6 184 M. Bhanumathi and R. Niroja Theorem: 2.6If S p (C n K 1 )) is a splitting graph of corona graph C n K 1, then γ ed (S p (C n K 1 )) =. 2. Proof: Let A = {v 1, v 2,, v n } be the set of vertices of C n and B = {u 1, u 2,, u n } be the set of pendent vertices attached at v 1, v 2,, v n respectively. Let u 1, u 2,, u n, v 1, v 2,, v n be the duplicate vertices of u 1, u 2,, u n, v 1, v 2,, v n respectively in S p (C n K 1 ). Then the resulting graph S p (C n K 1 ) will have 4n vertices. Case (i): n is odd When G = S p (C n K 1 ). G is a graph with radius and diameter + 2.D = {v 1, v 2,, v n } is the only γ -set of G. Therefore, γ(g) = n. u 1, u 3,, u n, u 1, u 3,, u n are the eccentric vertices of G. W = {u 1, u 3,, u n } and{u 1, u 3,, u n }are eccentric vertex sets of G. An eccentric vertex set must lie a subset of a γ ed -set of G.S = {v 1, v 2,, v n } W is a γ ed -set of G. Therefore, γ ed (G) =. Case (ii): n is even When G = S p (C n K 1 ). G is a graph with radius and diameter +2. D = {v 1, v 2,, v n } is the only γ-set of G. Therefore, γ(g) = n.u 1, u 2,, u n, u 1, u 2,, u n are the eccentric vertices of G. W = {u 1, u 2,, u n } and{u 1, u 2,, u n } are eccentric vertex sets of G.An eccentric vertex set must lie a subset of a γ ed -set of G.S = {v 1, v 2,, v n } Wis a γ ed -set of G. Therefore, γ ed (G) = 2n. Remark: 2.4γ ed (S p (C 3 K 1 )) = 6. Theorem: 2.7 If S p (P n ) is a splitting graph of path P n, then n + 1 if n = 4k + 1, k 2. 2 n + 2 if n = 4k + 2, k 1. γ = 2 ed ( S p( Pn )) n + = 1 if n 4k 1, k 3. 2 n + 4 if n = 4k, k 2. 2 Proof: Let v 1, v 2,, v n be the vertices of the path P n which are duplicated by the vertices v 1, v 2,, v n respectively in S p (P n ). Then the resulting graph S p (P n ) will have 2n vertices. Case (i): n = 4k+1, k 2
7 Eccentric domination in splitting graph of some graphs 185 When G = S p (P n ), G is a graph with radius and diameter n 1. S = {v 1, v 2, v 4,, v 4k-3, v 4k, v 4k+1 }is a minimum eccentric dominating set of G. Thus, γ ed (G) = +1. Case (ii): n = 4k+2, k 1 When G = S p (P n ), G is a graph with radius and diameter n 1. S = {v 1, v 2, v 5,, v 4k- 7, v 4k-6, v 4k-3, v 4k-2, v 4k+1, v 4k+2 } is a minimum eccentric dominating set of G. Thus, γ ed (G) =. Case (iii): n = 4k 1, k 3 When G = S p (P n ), G is a graph with radius and diameter n 1. S = {v 1, v 2, v 5,, v 4k-7, v 4k-6, v 4k-5, v 4k-2, v 4k-1 } is a minimum eccentric dominating set of G. Thus, γ ed (G) = +1 Case (iv): n = 4k, k 2 When G = S p (P n ), G is a graph with radius and diameter n 1. S = {v 1, v 2, v 5,, v 4k- 6, v 4k-5, v 4k-4, v 4k-1, v 4k } is a minimum eccentric dominating set of G.Thus, γ ed (G) = Remark: 2.5γ ed (S p (P 2 )) = 2, γ ed (S p (P 3 )) = 3, γ ed (S p (P 4 )) = 4, γ ed (S p (P 5 )) = 5, γ ed (S p (P 7 )) = 5. Theorem: 2.8If S p (C n ) is a splitting graph of cycle C n, then 2n if n = 3k for k n = + if n 3k 1 for k 2. γ ed ( S p( Cn)) = 3 2n if n = 3k + 2 for k 3. 3 n if n = 2k for k 3. Proof: Let v 1, v 2,, v n be the vertices of the cycle C n which are duplicated by the vertices v 1, v 2,, v n respectively in S p (C n ). Then the resulting graph S p (C n ) will have 2n vertices. When n is odd: Case (i): n = 3k, k 3, k-odd. When G = S p (C n ), G is a graph with radius and diameter.s = {v 1, v 4, v 7,, v 3k- 8, v 3k-5, v 3k-2 } is a minimum eccentric dominating set of G.
8 186 M. Bhanumathi and R. Niroja Thus, γ ed (G) =. Case (ii): n = 3k+1, k 2, k-even. When G = S p (C n ), G is a graph with radius and diameter. S = {v 1, v 4, v 7,, v 3k- 6, v 3k-3, v 3k } is a minimum eccentric dominating set of G. Thus, γ ed (G) =. Case (iii): n = 3k+2, k 3, k-odd. When G = S p (C n ), G is a graph with radius and diameter. S = {v 1, v 4, v 7,, v 3k- 4, v 3k-1, v 3k+2 } is a minimum eccentric dominating set of G. Thus, γ ed (G) =. When n is even: Case (i): k is odd When G = S p (C n ), G is a graph with radius and diameter. S = {v 1, v 2, v 3,, v 2k-1, v 2k } is a minimum eccentric dominating set of G. Thus, γ ed (G) = n. Case (ii): k is even When G = S p (C n ), G is a graph with radius and diameter. S = {v 1, v 2, v 3,, v 2k-2, v 2k-1, v 2k }is a minimum eccentric dominating set of G. Thus, γ ed (G) =n. Remark: 2.6γ ed (S p (C 3 )) = 3, γ ed (S p (C 4 )) = 4, γ ed (S p (C 5 )) = 4. Theorem:2.9If S p (K m, n ) is a splitting graph of complete bipartite graph K m, n, then γ ed (S p (K m, n )) = 4, m, n 2 Proof: Let A = {v 1, v 2,, v m } and B = {u 1, u 2,, u n } be the set of vertices of K m, n. Let v 1, v 2,, v m, u 1, u 2,, u n be the duplicate vertices of v 1, v 2,, v m, u 1, u 2,, u n respectively in S p (K m, n ). Then the resulting graph S p (K m, n ) will have 2(m + n) vertices. When G = S p (K m, n ), G is a graph with radius 2 and diameter 3. D = {v i, u j }, ( i = 1, 2,, m), ( j = 1, 2,.., n) areγ-sets of G. Therefore, γ(g) = 2. S = {v i, v i, u j, u j }, ( i = 1, 2,, m), ( j = 1, 2,..., n) are minimum eccentric dominating sets of G.Thus, γ ed (G) = 4. Remark: 2.7(i) γ ed (S p (K 1, 1 )) = 2 (ii) If 1 m n, γ ed (S p (K m, n )) = 3. Theorem: 2.10 Let G be any graph with at least three vertices and r(g) = 1 with no pendant vertices, then γ ed (S p (G)) 1+δ(G).
9 Eccentric domination in splitting graph of some graphs 187 Proof: By Theorem 1.3, S p (G) is self-centered with radius two. Therefore, By Theorem 1.6, γ ed (S p (G)) 1+ δ(s p (G)) = 1+δ(G), since δ(s p (G)) = δ(g). Therefore, γ ed (S p (G)) 1+δ(G). Corollary: 2.10 If r(g) = 1 and G has pendant vertices then γ ed (S p (G)) min{2n deg G (u), n + deg G (u) 1/2}. Proof: By Corollary 1.3, S p (G) is bi-eccentric with radius two. If u is a central vertex of G with minimum degree then u is a central vertex of S p (G) and deg u in S p (G) = 2 deg u in G. Therefore, By Corollary 1.6.1, γ ed (S p (G)) min {2n 2deg G u/2, (2n + 2deg G u 1)/2}.γ ed (S p (G)) min {2n deg G (u), n + deg G (u) 1/2}, where the minimum is taken over all central vertices. Theorem: 2.11 Let G be a self-centered graph with radius two and for every pair of adjacent vertices u, v in G, N G (u) N G (v) φ. Then γ ed (S p (G)) 1+δ(G). Proof: By Theorem 1.4, S p (G) is also self-centered with radius two. Therefore, By Theorem 1.6, γ ed (S p (G)) 1+ δ(s p (G)) = 1+δ(G), since δ(s p (G)) = δ(g). Therefore, γ ed (S p (G)) 1+ δ(g). Corollary: Let G be a self-centered graph with radius two. If for every pair of adjacent vertices v i, v j in G, N G (v i ) N G (v j ) = φ then γ ed (S p (G)) min{2n deg G (v), n + deg G (v) 1/2}. Proof: By Corollary 1.4, S p (G) is bi-eccentric with radius two. If v is a central vertex of G with minimum degree then v is a central vertex of S p (G) and deg v in S p (G) = 2 deg v in G. Therefore, By Corollary 1.6.1, γ ed (S p (G)) min {2n 2deg G v/2, (2n + 2deg G v 1)/2}. γ ed (S p (G)) min{2n deg G (v), n + deg G (v) 1/2}, where the minimum is taken over all central vertices. Corollary: If G is a graph of radius two and diameter three and has a pendant vertex v of eccentricity three then γ ed (S p (G)) 2Δ(G)+1. Proof: If u is a vertex of maximum degree Δ(G) in G then u is a vertex of maximum degree Δ(S p (G)) in S p (G) and deg u in S p (G) = 2 deg u in G. If G is bi-eccentric with radius two then S p (G) is also bi-eccentric with radius two. Also, since G has a pendant vertex, S p (G) has a pendant vertex. Therefore, By Corollary 1.6.2, γ ed (S p (G)) Δ(S p (G))+1 = 2Δ(G)+1, since Δ(S p (G)) = 2Δ(G). Therefore, γ ed (S p (G)) 2Δ(G)+1. Theorem: 2.12 If G is a graph of radius two with a unique central vertex then γ ed (S p (G)) 2(n deg G (u)).
10 188 M. Bhanumathi and R. Niroja Proof: By Theorem 1.5, S p (G) is of radius two and has a unique central vertex. If u is a central vertex of G then u is a central vertex of S p (G) and deg u in S p (G) = 2 deg u in G. Therefore, By Theorem 1.7, γ ed (S p (G)) 2n 2deg G (u) 2(n deg G (u)). Theorem: 2.13 If G is a graph of radius greater than two, then γ ed (S p (G)) 2(n Δ(G)). Proof: By Theorem 1.5, S p (G) is of radius greater than two. If u is a central vertex of G then u is a central vertex of S p (G) and deg u in S p (G) = 2 deg u in G. Therefore, By Theorem 1.8, γ ed (S p (G)) 2n Δ(S p (G)) = 2n 2Δ(G) = 2(n Δ(G)), since Δ(S p (G) ) = 2Δ(G). Therefore, γ ed (S p (G)) 2(n Δ(G)). References: [1] Samir K. Vaidya 1 and Nirang J.Kothari 2, 2013, Domination Integrity of splitting Graph of path and cycle, ISRN Combinatorics, 2013, Article ID , pp.7. [2] Bhanumathi, M., Muthammai, S., 2012, Further Results on Eccentric domination in Graphs, International Journal of Engineering Science, Advanced Computing and Bio-Technology, 3(4), pp [3] Janakiraman, T.N., Bhanumathi, M., Muthammai, S., 2010, Eccentric domination in graphs, International Journal of Engineering science, Computing and Bio-Technology, 1(2), pp [4] Janakiraman, T.N., Muthammai, S., Bhanumathi, M., 2007, On Splitting Graphs, Ars combinatorial 82, pp [5] Teresa W. Haynes, Stephen T. Hedetniemi, Peter J. Slater, 1998, Fundamentals of Domination in graphs, Marcel Dekkar, New Yark. [6] Patil, H.P., Thangamari, S., 1996, Miscellaneous properties of splitting graphs and Related concepts, in Proceedings of the National workshop on Graph Theory and its Application, Manonmaniam Sundaranar University, Tirunelveli, February 21-27, pp [7] Sampathkumar, E., Walikar, H.B., , On the splitting graph of a graph, J. Karnatak Univ. Sci., 25 and 26 (combined), pp [8] Buckley, F., Harary, F., 1990, Distance in graphs, Addison-Wesley, Publishing company. [9] Cockayne, E.J., Hedetniemi, S.T., 1977, Towards a theory of domination in graphs.networks, 7:pp [10] Harary, F., 1972, Graph theory, Addition-Wesley Publishing Company Reading, Mass.
A note on isolate domination
Electronic Journal of Graph Theory and Applications 4 (1) (016), 94 100 A note on isolate domination I. Sahul Hamid a, S. Balamurugan b, A. Navaneethakrishnan c a Department of Mathematics, The Madura
More informationDiscrete Mathematics. Elixir Dis. Math. 92 (2016)
38758 Available online at www.elixirpublishers.com (Elixir International Journal) Discrete Mathematics Elixir Dis. Math. 92 (2016) 38758-38763 Complement of the Boolean Function Graph B(K p, INC, K q )
More informationTHE CONNECTED COMPLEMENT DOMINATION IN GRAPHS V.MOHANASELVI 1. Assistant Professor of Mathematics, Nehru Memorial College, Puthanampatti,
THE CONNECTED COMPLEMENT DOMINATION IN GRAPHS V.MOHANASELVI 1 Assistant Professor of Mathematics, Nehru Memorial College, Puthanampatti, Tiruchirappalli-621 00 S.DHIVYAKANNU 2 Assistant Professor of Mathematics,
More informationChromatic Transversal Domatic Number of Graphs
International Mathematical Forum, 5, 010, no. 13, 639-648 Chromatic Transversal Domatic Number of Graphs L. Benedict Michael Raj 1, S. K. Ayyaswamy and I. Sahul Hamid 3 1 Department of Mathematics, St.
More informationPAijpam.eu TOTAL CO-INDEPENDENT DOMINATION OF JUMP GRAPH
International Journal of Pure and Applied Mathematics Volume 110 No. 1 2016, 43-48 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu doi: 10.12732/ijpam.v110i1.4
More informationTriple Connected Domination Number of a Graph
International J.Math. Combin. Vol.3(2012), 93-104 Triple Connected Domination Number of a Graph G.Mahadevan, Selvam Avadayappan, J.Paulraj Joseph and T.Subramanian Department of Mathematics Anna University:
More informationOn Independent Equitable Cototal Dominating set of graph
IOSR Journal of Mathematics (IOSR-JM) e-issn: 2278-5728, p-issn: 2319-765X Volume 12, Issue 6 Ver V (Nov - Dec2016), PP 62-66 wwwiosrjournalsorg On Independent Equitable Cototal Dominating set of graph
More informationBounds for Support Equitable Domination Number
e-issn 2455 1392 Volume 2 Issue 6, June 2016 pp. 11 15 Scientific Journal Impact Factor : 3.468 http://www.ijcter.com Bounds for Support Equitable Domination Number R.Guruviswanathan 1, Dr. V.Swaminathan
More informationDomination Number of Jump Graph
International Mathematical Forum, Vol. 8, 013, no. 16, 753-758 HIKARI Ltd, www.m-hikari.com Domination Number of Jump Graph Y. B. Maralabhavi Department of Mathematics Bangalore University Bangalore-560001,
More informationSome Properties of Glue Graph
Annals of Pure and Applied Mathematics Vol. 6, No. 1, 2014, 98-103 ISSN: 2279-087X (P), 2279-0888(online) Published on 23 May 2014 www.researchmathsci.org Annals of V.S.Shigehalli 1 and G.V.Uppin 2 1 Department
More informationComplementary Acyclic Weak Domination Preserving Sets
International Journal of Research in Engineering and Science (IJRES) ISSN (Online): 30-9364, ISSN (Print): 30-9356 ijresorg Volume 4 Issue 7 ǁ July 016 ǁ PP 44-48 Complementary Acyclic Weak Domination
More informationOn Locating Domination Number of. Boolean Graph BG 2 (G)
International Mathematical Forum, Vol. 12, 2017, no. 20, 973-982 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/imf.2017.7977 On Locating Domination Number of Boolean Graph BG 2 (G) M. Bhanumathi
More informationStrong Triple Connected Domination Number of a Graph
Strong Triple Connected Domination Number of a Graph 1, G. Mahadevan, 2, V. G. Bhagavathi Ammal, 3, Selvam Avadayappan, 4, T. Subramanian 1,4 Dept. of Mathematics, Anna University : Tirunelveli Region,
More informationThe Restrained Edge Geodetic Number of a Graph
International Journal of Computational and Applied Mathematics. ISSN 0973-1768 Volume 11, Number 1 (2016), pp. 9 19 Research India Publications http://www.ripublication.com/ijcam.htm The Restrained Edge
More informationDegree Equitable Domination Number and Independent Domination Number of a Graph
Degree Equitable Domination Number and Independent Domination Number of a Graph A.Nellai Murugan 1, G.Victor Emmanuel 2 Assoc. Prof. of Mathematics, V.O. Chidambaram College, Thuthukudi-628 008, Tamilnadu,
More informationVertex Minimal and Common Minimal Equitable Dominating Graphs
Int. J. Contemp. Math. Sciences, Vol. 7, 2012, no. 10, 499-505 Vertex Minimal and Common Minimal Equitable Dominating Graphs G. Deepak a, N. D. Soner b and Anwar Alwardi b a Department of Mathematics The
More informationThe Dual Neighborhood Number of a Graph
Int. J. Contemp. Math. Sciences, Vol. 5, 2010, no. 47, 2327-2334 The Dual Neighborhood Number of a Graph B. Chaluvaraju 1, V. Lokesha 2 and C. Nandeesh Kumar 1 1 Department of Mathematics Central College
More informationConnected total perfect dominating set in fuzzy graph S.Revathi 1, C.V.R. Harinarayanan 2 and R.Muthuraj 3
Connected total perfect dominating set in fuzzy graph S.Revathi 1, C.V.R. Harinarayanan 2 and R.Muthuraj 3 1 Assistant Professor, Department of Mathematics, Saranathan College of Engineering Trichy 620
More informationTriple Connected Complementary Tree Domination Number Of A Graph V. Murugan et al.,
International Journal of Power Control Signal and Computation (IJPCSC) Vol.5 No. 2,2013-Pp:48-57 gopalax journals,singapore ISSN:0976-268X Paper Received :04-03-2013 Paper Published:14-04-2013 Paper Reviewed
More informationTriple Domination Number and it s Chromatic Number of Graphs
Triple Domination Number and it s Chromatic Number of Graphs A.Nellai Murugan 1 Assoc. Prof. of Mathematics, V.O.Chidambaram, College, Thoothukudi-628 008, Tamilnadu, India anellai.vocc@gmail.com G.Victor
More informationThe Edge Fixing Edge-To-Vertex Monophonic Number Of A Graph
Applied Mathematics E-Notes, 15(2015), 261-275 c ISSN 1607-2510 Available free at mirror sites of http://www.math.nthu.edu.tw/ amen/ The Edge Fixing Edge-To-Vertex Monophonic Number Of A Graph KrishnaPillai
More informationInternational Journal of Mathematical Archive-7(9), 2016, Available online through ISSN
International Journal of Mathematical Archive-7(9), 2016, 189-194 Available online through wwwijmainfo ISSN 2229 5046 TRIPLE CONNECTED COMPLEMENTARY ACYCLIC DOMINATION OF A GRAPH N SARADHA* 1, V SWAMINATHAN
More informationTotal Dominator Colorings in Graphs
International Journal of Advancements in Research & Technology, Volume 1, Issue 4, September-2012 1 Paper ID-AJO11533,Volume1,issue4,September 2012 Total Dominator Colorings in Graphs Dr.A.Vijayaleshmi
More informationFUZZY DOUBLE DOMINATION NUMBER AND CHROMATIC NUMBER OF A FUZZY GRAPH
International Journal of Information Technology and Knowledge Management July-December 2011 Volume 4 No 2 pp 495-499 FUZZY DOUBLE DOMINATION NUMBER AND CHROMATIC NUMBER OF A FUZZY GRAPH G MAHADEVAN 1 V
More informationGEODETIC DOMINATION IN GRAPHS
GEODETIC DOMINATION IN GRAPHS H. Escuadro 1, R. Gera 2, A. Hansberg, N. Jafari Rad 4, and L. Volkmann 1 Department of Mathematics, Juniata College Huntingdon, PA 16652; escuadro@juniata.edu 2 Department
More informationComplementary nil vertex edge dominating sets
Proyecciones Journal of Mathematics Vol. 34, N o 1, pp. 1-13, March 2015. Universidad Católica del Norte Antofagasta - Chile Complementary nil vertex edge dominating sets S. V. Siva Rama Raju Ibra College
More informationInternational Journal of Mathematical Archive-6(10), 2015, Available online through ISSN
International Journal of Mathematical Archive-6(10), 2015, 70-75 Available online through www.ijma.info ISSN 2229 5046 STRONG NONSPLIT LINE SET DOMINATING NUMBER OF GRAPH P. SOLAI RANI* 1, Mrs. R. POOVAZHAKI
More informationGlobal Triple Connected Domination Number of A Graph
IOSR Journal of Mathematics (IOSR-JM) e-issn: 2278-5728, p-issn: 2319-765X. Volume 12, Issue 5 Ver. IV (Sep. - Oct.2016), PP 62-70 www.iosrjournals.org Global Triple Connected Domination Number of A Graph
More informationEccentric Coloring of a Graph
Eccentric Coloring of a Graph Medha Itagi Huilgol 1 & Syed Asif Ulla S. 1 Journal of Mathematics Research; Vol. 7, No. 1; 2015 ISSN 1916-9795 E-ISSN 1916-909 Published by Canadian Center of Science and
More informationEfficient Triple Connected Domination Number of a Graph
International Journal of Computational Engineering Research Vol, 03 Issue, 6 Efficient Triple Connected Domination Number of a Graph G. Mahadevan 1 N. Ramesh 2 Selvam Avadayappan 3 T. Subramanian 4 1 Dept.
More informationAn Algorithm for Minimal and Minimum Distance - 2 Dominating Sets of Graph
Global Journal of Pure and Applied Mathematics. ISSN 0973-1768 Volume 13, Number 3 (2017), pp. 1117-1126 Research India Publications http://www.ripublication.com An Algorithm for Minimal and Minimum Distance
More informationTHE RESTRAINED EDGE MONOPHONIC NUMBER OF A GRAPH
BULLETIN OF THE INTERNATIONAL MATHEMATICAL VIRTUAL INSTITUTE ISSN (p) 2303-4874, ISSN (o) 2303-4955 www.imvibl.org /JOURNALS / BULLETIN Vol. 7(1)(2017), 23-30 Former BULLETIN OF THE SOCIETY OF MATHEMATICIANS
More informationComplete Cototal Domination
Chapter 5 Complete Cototal Domination Number of a Graph Published in Journal of Scientific Research Vol. () (2011), 547-555 (Bangladesh). 64 ABSTRACT Let G = (V,E) be a graph. A dominating set D V is said
More informationMonophonic Chromatic Parameter in a Connected Graph
International Journal of Mathematical Analysis Vol. 11, 2017, no. 19, 911-920 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ijma.2017.78114 Monophonic Chromatic Parameter in a Connected Graph M.
More information(1,2) - Domination in Line Graphs of C n, P n and K 1,n
American Journal of Computational and Applied Mathematics 03, 3(3): 6-67 DOI: 0.593/j.ajcam.030303.0 (,) - Domination in Line Graphs of C n, P n and K,n N. Murugesan, Deepa. S. Nair * Post Graduate and
More informationPerfect k-domination in graphs
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 48 (2010), Pages 175 184 Perfect k-domination in graphs B. Chaluvaraju Department of Mathematics Bangalore University Central College Campus, Bangalore 560
More informationBinding Number of Some Special Classes of Trees
International J.Math. Combin. Vol.(206), 76-8 Binding Number of Some Special Classes of Trees B.Chaluvaraju, H.S.Boregowda 2 and S.Kumbinarsaiah 3 Department of Mathematics, Bangalore University, Janana
More informationCharacterisation of Restrained Domination Number and Chromatic Number of a Fuzzy Graph
Characterisation of Restrained Domination Number and Chromatic Number of a Fuzzy Graph 1 J.S.Sathya, 2 S.Vimala 1 Research Scholar, 2 Assistant Professor, Department of Mathematics, Mother Teresa Women
More informationDETOUR DOMINATION NUMBER OF A GRAPH
DETOUR DOMINATION NUMBER OF A GRAPH A.NELLAI MURUGAN 1 A.ESAKKIMUTHU 2 AND G.MAHADEVAN Abstract In [], the author introduced the detour number of a graph. In this paper, we introduce the new concepts of
More informationAverage D-distance Between Edges of a Graph
Indian Journal of Science and Technology, Vol 8(), 5 56, January 05 ISSN (Print) : 0974-6846 ISSN (Online) : 0974-5645 OI : 07485/ijst/05/v8i/58066 Average -distance Between Edges of a Graph Reddy Babu
More informationTotal Domination on Generalized Petersen Graphs
International Journal of Scientific and Innovative Mathematical Research (IJSIMR) Volume 2, Issue 2, February 2014, PP 149-155 ISSN 2347-307X (Print) & ISSN 2347-3142 (Online) www.arcjournals.org Total
More information[Ramalingam, 4(12): December 2017] ISSN DOI /zenodo Impact Factor
GLOBAL JOURNAL OF ENGINEERING SCIENCE AND RESEARCHES FORCING VERTEX TRIANGLE FREE DETOUR NUMBER OF A GRAPH S. Sethu Ramalingam * 1, I. Keerthi Asir 2 and S. Athisayanathan 3 *1,2 & 3 Department of Mathematics,
More informationEVEN SUM CORDIAL LABELING FOR SOME NEW GRAPHS
International Journal of Mechanical ngineering and Technology (IJMT) Volume 9, Issue 2, February 2018, pp. 214 220 Article ID: IJMT_09_02_021 Available online at http://www.iaeme.com/ijmt/issues.asp?jtype=ijmt&vtype=9&itype=2
More information(1, 2) -Vertex Domination in Fuzzy Line Graphs
International Journal of Engineering, Science and Mathematics Vol. 5 Issue 4, December 2016, ISSN: 2320-0294 Impact Factor: 6.765 Journal Homepage: Double-Blind Peer Reviewed Refereed Open Access International
More informationFormer Bulletin of Society of Mathematicians Banja Luka ISSN (p), ISSN X (o)
Bulletin of International Mathematical Virtual Institute ISSN 1840-4359 Vol. 1(2011), 39-43 Former Bulletin of Society of Mathematicians Banja Luka ISSN 0354-5792 (p), ISSN 1986-521X (o) COMPLEMENT FREE
More informationThe Lower and Upper Forcing Edge-to-vertex Geodetic Numbers of a Graph
International Journal of Scientific and Innovative Mathematical Research (IJSIMR) Volume 4, Issue 6, June 2016, PP 23-27 ISSN 2347-307X (Print) & ISSN 2347-3142 (Online) DOI: http://dx.doi.org/10.20431/2347-3142.0406005
More informationEFFICIENT BONDAGE NUMBER OF A JUMP GRAPH
EFFICIENT BONDAGE NUMBER OF A JUMP GRAPH N. Pratap Babu Rao Associate Professor S.G. College Koppal(Karnataka), INDIA --------------------------------------------------------------------------------***------------------------------------------------------------------------------
More informationDomination and Irredundant Number of 4-Regular Graph
Domination and Irredundant Number of 4-Regular Graph S. Delbin Prema #1 and C. Jayasekaran *2 # Department of Mathematics, RVS Technical Campus-Coimbatore, Coimbatore - 641402, Tamil Nadu, India * Department
More informationDomination in Jahangir Graph J 2,m
Int. J. Contemp. Math. Sciences, Vol., 007, no. 4, 119-1199 Domination in Jahangir Graph J,m D. A. Mojdeh and A. N. Ghameshlou Department of Mathematics University of Mazandaran P.O. Box 47416-1467, Babolsar,
More informationRainbow game domination subdivision number of a graph
Rainbow game domination subdivision number of a graph J. Amjadi Department of Mathematics Azarbaijan Shahid Madani University Tabriz, I.R. Iran j-amjadi@azaruniv.edu Abstract The rainbow game domination
More informationGLOBAL JOURNAL OF ENGINEERING SCIENCE AND RESEARCHES GROUP S 3 CORDIAL PRIME LABELING OF WHEEL RELATED GRAPH B. Chandra *1 & R.
GLOBAL JOURNAL OF ENGINEERING SCIENCE AND RESEARCHES GROUP S 3 CORDIAL PRIME LABELING OF WHEEL RELATED GRAPH B. Chandra *1 & R. Kala 2 *1 Reg. No. 7348, Research Scholar, Department of Mathematics, Manonmaniam
More informationPerfect Dominating Sets in Fuzzy Graphs
IOSR Journal of Mathematics (IOSR-JM) e-issn: 2278-5728,p-ISSN: 2319-765X, Volume 8, Issue 3 (Sep. - Oct. 2013), PP 43-47 Perfect Dominating Sets in Fuzzy Graphs S. Revathi, P.J.Jayalakshmi, C.V.R.Harinarayanan
More informationStar-in-Coloring of Some New Class of Graphs
International Journal of Scientific Innovative Mathematical Research (IJSIMR) Volume 2, Issue 4, April 2014, PP 352-360 ISSN 2347-307X (Print) & ISSN 2347-3142 (Online) www.arcjournals.org Star-in-Coloring
More informationThe Edge Domination in Prime Square Dominating Graphs
Narayana. B et al International Journal of Computer Science and Mobile Computing Vol.6 Issue.1 January- 2017 pg. 182-189 Available Online at www.ijcsmc.com International Journal of Computer Science and
More informationInverse Accurate Independent Domination In Fuzzy Graphs
IOSR Journal of Mathematics (IOSR-JM) e-issn: 2278-5728, p-issn: 2319-765X. Volume 12, Issue 2 Ver. I (Mar. - Apr. 2016), PP 36-40 www.iosrjournals.org Inverse Accurate Independent Domination In Fuzzy
More informationHeronian Mean Labeling of Graphs
International Mathematical Forum, Vol. 12, 2017, no. 15, 705-713 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/imf.2017.68108 Heronian Mean Labeling of Graphs S.S. Sandhya Department of Mathematics
More informationSome bounds on chromatic number of NI graphs
International Journal of Mathematics and Soft Computing Vol.2, No.2. (2012), 79 83. ISSN 2249 3328 Some bounds on chromatic number of NI graphs Selvam Avadayappan Department of Mathematics, V.H.N.S.N.College,
More informationSunoj B S *, Mathew Varkey T K Department of Mathematics, Government Polytechnic College, Attingal, Kerala, India
International Journal of Scientific Research in Computer Science, Engineering and Information Technology 2018 IJSRCSEIT Volume 3 Issue 1 ISSN : 256-3307 Mean Sum Square Prime Labeling of Some Snake Graphs
More informationDouble Domination Edge Critical Graphs.
East Tennessee State University Digital Commons @ East Tennessee State University Electronic Theses and Dissertations 5-2006 Double Domination Edge Critical Graphs. Derrick Wayne Thacker East Tennessee
More informationNEIGHBOURHOOD SUM CORDIAL LABELING OF GRAPHS
NEIGHBOURHOOD SUM CORDIAL LABELING OF GRAPHS A. Muthaiyan # and G. Bhuvaneswari * Department of Mathematics, Government Arts and Science College, Veppanthattai, Perambalur - 66, Tamil Nadu, India. P.G.
More informationRoman Domination in Complementary Prism Graphs
International J.Math. Combin. Vol.2(2012), 24-31 Roman Domination in Complementary Prism Graphs B.Chaluvaraju and V.Chaitra 1(Department of Mathematics, Bangalore University, Central College Campus, Bangalore
More informationA NOTE ON RADIUS AND DIAMETER OF A GRAPH W.R.T. D-DISTANCE
Int. J. Chem. Sci.: 14(3), 2016, 1725-1729 ISSN 0972-768X www.sadgurupublications.com A NOTE ON RAIUS AN IAMETER OF A GRAPH W.R.T. -ISTANCE. REY BABU a * and P. L. N. VARMA b a epartment of Mathematics,
More informationDOUBLE DOMINATION CRITICAL AND STABLE GRAPHS UPON VERTEX REMOVAL 1
Discussiones Mathematicae Graph Theory 32 (2012) 643 657 doi:10.7151/dmgt.1633 DOUBLE DOMINATION CRITICAL AND STABLE GRAPHS UPON VERTEX REMOVAL 1 Soufiane Khelifi Laboratory LMP2M, Bloc of laboratories
More informationAVERAGE D-DISTANCE BETWEEN VERTICES OF A GRAPH
italian journal of pure and applied mathematics n. 33 2014 (293 298) 293 AVERAGE D-DISTANCE BETWEEN VERTICES OF A GRAPH D. Reddy Babu Department of Mathematics Koneru Lakshmaiah Education Foundation (K.L.
More informationSIGN DOMINATING SWITCHED INVARIANTS OF A GRAPH
BULLETIN OF THE INTERNATIONAL MATHEMATICAL VIRTUAL INSTITUTE ISSN (p) 0-87, ISSN (o) 0-955 www.imvibl.org /JOURNALS / BULLETIN Vol. 7(017), 5-6 Former BULLETIN OF THE SOCIETY OF MATHEMATICIANS BANJA LUKA
More informationConnected Liar s Domination in Graphs: Complexity and Algorithm 1
Applied Mathematical Sciences, Vol. 12, 2018, no. 10, 489-494 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ams.2018.8344 Connected Liar s Domination in Graphs: Complexity and Algorithm 1 Chengye
More informationPOINT-SET DOMATIC NUMBERS OF GRAPHS
124 (1999) MATHEMATICA BOHEMICA No. 1, 77 82 POINT-SET DOMATIC NUMBERS OF GRAPHS Bohdan Zelinka, Liberec (Received September 10, 1997) Abstract. A subset D of the vertex set V (G) of a graph G is called
More informationOuter-2-independent domination in graphs
Proc. Indian Acad. Sci. (Math. Sci.) Vol. 126, No. 1, February 2016, pp. 11 20. c Indian Academy of Sciences Outer-2-independent domination in graphs MARCIN KRZYWKOWSKI 1,2,, DOOST ALI MOJDEH 3 and MARYEM
More informationOn the packing numbers in graphs arxiv: v1 [math.co] 26 Jul 2017
On the packing numbers in graphs arxiv:1707.08656v1 [math.co] 26 Jul 2017 Doost Ali Mojdeh and Babak Samadi Department of Mathematics University of Mazandaran, Babolsar, Iran damojdeh@umz.ac.ir samadibabak62@gmail.com
More informationTHE SEMIENTIRE DOMINATING GRAPH
Advances in Domination Theory I, ed VR Kulli Vishwa International Publications (2012) 63-70 THE SEMIENTIRE DOMINATING GRAPH VRKulli Department of Mathematics Gulbarga University, Gulbarga - 585 106, India
More information(1, 2) -Vertex Domination in Fuzzy Graphs
(1, 2) -Vertex Domination in Fuzzy Graphs N.Sarala 1, T.Kavitha 2 Associate Professor, Department of Mathematics, ADM College, Nagapattinam, Tamilnadu, India 1 Assistant Professor, Department of Mathematics,
More informationChapter-0: Introduction. Chapter 0 INTRODUCTION
Chapter 0 INTRODUCTION 1 Graph Theory is a branch of Mathematics which has become quite rich and interesting for several reasons. In last three decades hundreds of research article have been published
More informationAlgorithmic aspects of k-domination in graphs
PREPRINT 國立臺灣大學數學系預印本 Department of Mathematics, National Taiwan University www.math.ntu.edu.tw/~mathlib/preprint/2012-08.pdf Algorithmic aspects of k-domination in graphs James K. Lan and Gerard Jennhwa
More informationWeighted Peripheral Graph
Indian Journal of Science and Technology, Vol 9(6), DOI: 1017485/ijst/2016/v9i6/82458, February 2016 ISSN (Print) : 0974-6846 ISSN (Online) : 0974-5645 Weighted Peripheral Graph M Tabitha Agnes 1* and
More informationVERTEX ODD DIVISOR CORDIAL GRAPHS
Asia Pacific Journal of Research Vol: I. Issue XXXII, October 20 VERTEX ODD DIVISOR CORDIAL GRAPHS A. Muthaiyan and 2 P. Pugalenthi Assistant Professor, P.G. and Research Department of Mathematics, Govt.
More informationEfficient Domination number and Chromatic number of a Fuzzy Graph
Efficient Domination number and Chromatic number of a Fuzzy Graph Dr.S.Vimala 1 J.S.Sathya 2 Assistant Professor,Department of Mathematics,Mother Teresa Women s University, Kodaikanal, India Research Scholar,
More informationSome Domination Parameters of Arithmetic Graph Vn
IOSR Journal of Mathematics (IOSRJM) ISSN: 78-578 Volume, Issue 6 (Sep-Oct. 0), PP 4-8 Some Domination Parameters of Arithmetic Graph Vn S.Uma Maheswari and B.Maheswari.Lecturer in Mathematics, J.M.J.College,
More informationOn the Geodetic Number of Line Graph
Int. J. Contemp. Math. Sciences, Vol. 7, 01, no. 46, 89-95 On the Geodetic Number of Line Graph Venkanagouda M. Goudar Sri Gouthama Research Center [Affiliated to Kuvempu University] Department of Mathematics,
More informationDOMINATION PARAMETERS OF A GRAPH AND ITS COMPLEMENT
Discussiones Mathematicae Graph Theory 38 (2018) 203 215 doi:10.7151/dmgt.2002 DOMINATION PARAMETERS OF A GRAPH AND ITS COMPLEMENT Wyatt J. Desormeaux 1, Teresa W. Haynes 1,2 and Michael A. Henning 1 1
More informationIndependent Domination Number and Chromatic Number of a Fuzzy Graph
International Journal of Scientific and Innovative Mathematical Research (IJSIMR) Volume 2, Issue 6, June 2014, PP 572-578 ISSN 2347-307X (Print) & ISSN 2347-3142 (Online) www.arcjournals.org Independent
More informationPOWER DOMINATION OF MIDDLE GRAPH OF PATH, CYCLE AND STAR
Volume 114 No. 5 2017, 13-19 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu ijpam.eu POWER DOMINATION OF MIDDLE GRAPH OF PATH, CYCLE AND STAR B. Thenmozhi
More informationEdge-Magic Labeling of some Graphs
International Journal of Fuzzy Mathematics and Systems. ISSN 2248-9940 Volume 2, Number 1 (2012), pp. 47-51 Research India Publications http://www.ripublication.com Edge-Magic Labeling of some Graphs A.
More informationIndexable and Strongly Indexable Graphs
Proceedings of the Pakistan Academy of Sciences 49 (2): 139-144 (2012) Copyright Pakistan Academy of Sciences ISSN: 0377-2969 Pakistan Academy of Sciences Original Article Indexable and Strongly Indexable
More informationLOWER BOUNDS FOR THE DOMINATION NUMBER
Discussiones Mathematicae Graph Theory 0 (010 ) 475 487 LOWER BOUNDS FOR THE DOMINATION NUMBER Ermelinda Delaviña, Ryan Pepper and Bill Waller University of Houston Downtown Houston, TX, 7700, USA Abstract
More informationTREES WITH UNIQUE MINIMUM DOMINATING SETS
TREES WITH UNIQUE MINIMUM DOMINATING SETS Sharada B Department of Studies in Computer Science, University of Mysore, Manasagangothri, Mysore ABSTRACT A set D of vertices of a graph G is a dominating set
More informationOn Sequential Topogenic Graphs
Int. J. Contemp. Math. Sciences, Vol. 5, 2010, no. 36, 1799-1805 On Sequential Topogenic Graphs Bindhu K. Thomas, K. A. Germina and Jisha Elizabath Joy Research Center & PG Department of Mathematics Mary
More informationarxiv: v1 [math.co] 28 Nov 2016
Trees with distinguishing number two arxiv:1611.09291v1 [math.co] 28 Nov 2016 Saeid Alikhani May 15, 2018 Samaneh Soltani Department of Mathematics, Yazd University, 89195-741, Yazd, Iran alikhani@yazd.ac.ir,
More informationGraceful Labeling for Cycle of Graphs
International Journal of Mathematics Research. ISSN 0976-5840 Volume 6, Number (014), pp. 173 178 International Research Publication House http://www.irphouse.com Graceful Labeling for Cycle of Graphs
More information38. Triple Connected Domination Number of a Graph
38. Triple Connected Domination Number of a Graph Ms.N.Rajakumari *& V.Murugan** *Assistant Professor, Department of Mathematics, PRIST University, Thanjavur, Tamil Nadu. **Research Scholar, Department
More informationThe upper open monophonic number of a graph
Proyecciones Journal of Mathematics Vol. 33, N o 4, pp. 389-403, December 2014. Universidad Católica del Norte Antofagasta - Chile The upper open monophonic number of a graph A. P. Santhakumaran and M.
More informationDOMINATION IN SOME CLASSES OF DITREES
BULLETIN OF THE INTERNATIONAL MATHEMATICAL VIRTUAL INSTITUTE ISSN (p) 20-4874, ISSN (o) 20-4955 www.imvibl.org /JOURNALS / BULLETIN Vol. 6(2016), 157-167 Former BULLETIN OF THE SOCIETY OF MATHEMATICIANS
More informationNeighborhood and Efficient Triple Connected Domination Number of a Fuzzy Graph
Intern. J. Fuzzy Mathematical Archive Vol. 9, No. 1, 2015, 73-80 ISSN: 2320 3242 (P), 2320 3250 (online) Published on 8 October 2015 www.researchmathsci.org International Journal of Neighborhood and Efficient
More informationGraph Theory Day Four
Graph Theory Day Four February 8, 018 1 Connected Recall from last class, we discussed methods for proving a graph was connected. Our two methods were 1) Based on the definition, given any u, v V(G), there
More informationSquare Difference Prime Labeling for Some Snake Graphs
Global Journal of Pure and Applied Mathematics. ISSN 0973-1768 Volume 13, Number 3 (017), pp. 1083-1089 Research India Publications http://www.ripublication.com Square Difference Prime Labeling for Some
More informationWe need the following Theorems for our further results: MAIN RESULTS
International Journal of Technical Research Applications e-issn: 2320-8163, SPLIT BLOCK SUBDIVISION DOMINATION IN GRAPHS MH Muddebihal 1, PShekanna 2, Shabbir Ahmed 3 Department of Mathematics, Gulbarga
More informationOn t-restricted Optimal Rubbling of Graphs
East Tennessee State University Digital Commons @ East Tennessee State University Electronic Theses and Dissertations 5-2017 On t-restricted Optimal Rubbling of Graphs Kyle Murphy East Tennessee State
More informationGlobal Alliance Partition in Trees
Global Alliance Partition in Trees Linda Eroh Department of Mathematics University of Wisconsin Oshkosh, Oshkosh, WI, 54901 eroh@uwoshedu and Ralucca Gera Department of Applied Mathematics Naval Postgraduate
More informationNote: Simultaneous Graph Parameters: Factor Domination and Factor Total Domination
Note: Simultaneous Graph Parameters: Factor Domination and Factor Total Domination Peter Dankelmann a Michael A. Henning b Wayne Goddard c Renu Laskar d a School of Mathematical Sciences, University of
More informationWeighted Geodetic Convex Sets in A Graph
IOSR Journal of Mathematics (IOSR-JM) e-issn: 2278-5728, p-issn: 2319-765X. PP 12-17 www.iosrjournals.org Weighted Geodetic Convex Sets in A Graph Jill K. Mathew 1 Department of Mathematics Mar Ivanios
More informationGraceful V * 2F n -tree
IOSR Journal of Mathematics (IOSR-JM) e-issn: 2278-5728, p-issn:2319-765x. Volume 10, Issue 2 Ver. IV (Mar-Apr. 2014), PP 01-06 Graceful V * 2F n -tree D. R. Kirubaharan 1, Dr. G. Nirmala 2 1 Research
More information