p-liar s Domination in a Graph
|
|
- Dominic Burke
- 5 years ago
- Views:
Transcription
1 Applied Mathematical Sciences, Vol 9, 015, no 107, HIKARI Ltd, wwwm-hikaricom p-liar s Domination in a Graph Carlito B Balandra 1 Department of Arts and Sciences Southern Philippines Agri-Business Marine and Aquatic School of Technology Malita, Davao del Sur, 800, Philippines Sergio R Canoy, Jr, and Imelda S Aniversario Department of Mathematics and Statistics College of Science and Mathematics MSU-Iligan Institute of Technology Tibanga, Iligan City, Philippines Copyright c 015 Carlito B Balandra, Sergio R Canoy, Jr, and Imelda S Aniversario This article is distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited Abstract A set S V (G) is a p-liar s dominating set (plds) of graph G if (i) N G (v) S for every v V (G) \ S (that is, S is a - dominating set of G), and (ii) [N G (u) N G (v)] S 3 for any two distinct vertices u, v V (G) \ S The p-liar s domination number of G, denoted by γ plr (G), is the smallest cardinality of a p-liar s dominating set of G In this paper, we study the concept of p-liar s domination of a graph G and investigate it for graphs resulting from the binary operations join and corona 1 Introduction Let G = (V (G), E(G)) be a simple connected graph The neighborhood of v V (G) is the set N G (v) = {x V (G) : xv E(G)} A vertex 1 Research is funded by the Commission on Higher Education (CHED), Philippines under Faculty Development Program Phase II
2 533 Carlito B Balandra, Sergio R Canoy, Jr, and Imelda S Aniversario v in a graph G is isolated if deg G v = 0; it is an end-vertex or leaf if deg G v = 1 Denote by I(G) and L(G) the set of all isolated vertices and leaves of G, respectively Let S V (G) of a graph G A vertex w is an external private neighbor (abbreviated epn) of v S if w V (G) \ S and N(w) S = {v} The set of all external private neighbors of v is denoted by epn(v; S) A set S V (G) is a dominating set of G if for every v V (G) \ S, there exists u S such that uv E(G), that is, N G [S] = V (G) The domination number of G, denoted by γ(g), is the smallest cardinality of a dominating set of G Any dominating set in G of cardinality γ(g) is referred to as a γ-set of G A subset S of V (G) is called an almost dominating set of G if V (G) \ N[S] 1 The a-domination number of G, denoted by γ a (G), is the smallest cardinality of an almost dominating set of G An almost dominating set of G with cardinality γ a (G) is referred to as a γ a -set of G A set S V (G) is a liar s dominating set (lds) of G if (i) N G [v] S for every v V (G) (that is, S is a double dominating set of G), and (ii) (N G [u] N G [v]) S 3 for any two distinct vertices u, v V (G) A set S V (G) is a p-liar s dominating set (plds) of G if (i) N G (v) S for every v V (G) \ S (that is, S is a - dominating set of G), and (ii) [N G (u) N G (v)] S 3 for any two distinct vertices u, v V (G) \ S The p-liar s domination number of G, denoted by γ plr (G), is the smallest cardinality of a p-liar s dominating set of G Any subset of V (G) with cardinality γ plr (G) is called a γ plr -set of G Domination in graph as well some of its variations can be found in [1] The concept of liar s domination of a graph G was introduced by Slater and Roden in [3] About five years later, Sterling [4] studied the concept for grid graphs A similar study of the concept is also considered in [] Results It is easy to see that the vertex set of a graph is p-liar s dominating set Hence the following observation is immediate Remark 1 Let G be a graph of order n Then 1 γ plr (G) n Theorem Let G be a graph Then (i) γ plr (G) = 1 if and only if G = K 1 ; and (ii) γ plr (G) = if and only if G {K, K, K 3, P 3 } Proof :
3 p-liar s domination, join and corona of graphs 5333 (i) Suppose γ plr (G) = 1 and let S = {x} be a plds of G If there exists y V (G) \ {x}, then xy E(G) and N G (x) S = 1 Hence, S is not plds of G, contrary to our assumption Thus, V (G) = {x}, that is, G = K 1 The converse is clear (ii) Let S = {x, y} be a γ plr -set of G Then by Definition and Theorem 3, V (G) = or V (G) = 3 If V (G) =, then G = K or G = K If V (G) = 3, then G = P 3 or G = K 3 The converse is straightforward Remark 3 Let G be a connected graph of order n 4 Then γ plr (G) 3 Remark 4 Let G be a graph dominating set S of G Then I(G) L(G) S for every liar s Theorem 5 Let n be a positive integer Then 1, if n = 1 (i) γ plr (K n ) =, if n = or n = 3 3, if n 4; (ii) γ plr (P n ) = n+1 for n 1; and 3, if n = 4 n+1 (iii) γ plr (C n ) =, if n is odd, if n is even (n 4) Proof : n (i) Let G = K n If n = 1, then γ plr (G) = 1 by Theorem If n = or 3, then γ plr (G) = by Theorem 3 Suppose n 4 Then γ plr (G) 3 by Remark 4 Pick any distinct vertices x, y, z of G and let S = {x, y, z} Then S is a p-liar s dominating set of G Thus, γ plr (G) = 3 (ii) Clearly, γ plr (P 1 ) = 1, and γ plr (P ) = γ plr (P 3 ) = = 3 = 4 by Theorem and Theorem 3, respectively Let n 4 and let P n = [x 1, x,, x n 1, x n ] Let S be a γ plr -set of G Then x 1, x n S by Remark 4 Also, x / S or x n 1 / S Assume that x / S and consider the following cases: Case 1: n = k for some positive integer k Then S = {x 1, x 3,, x (k 1)+1, x n } Hence, γ plr (G) = S = k + 1 = n + 1 = n +
4 5334 Carlito B Balandra, Sergio R Canoy, Jr, and Imelda S Aniversario Case : n = k + 1 for some positive integer k Then S = {x 1, x 3,, x (k 1)+1, x n } Hence, γ plr (G) = S = k + 1 = n 1 Accordingly, γ plr (G) = n = n + 1 (iii) Clearly, γ plr (C 3 ) = 3+1 = and γ plr (C 4 ) = 3 by Theorem 33 Suppose n 5 and let C n = [x 1, x,, x n, x 1 ] Let S be γ plr -set of C n and assume that x 1 S Then x n S or x n 1 S Assume x n S and consider the following cases: Case 1: n = k for some positive integer k Then S = {x 1, x 3,, x (k 1) 1, x (k 1)+1 } Thus, S = k = n Since x n S, S = k + 1 = n + 1 = n+ Since n < n+, it follows that γ plr (G) = n Case : n = k + 1 for some positive integer k Then S = {x 1, x 3,, x (k 1), x n } Hence, γ plr (G) = S = k + 1 = n = n+1 This completes the proof of the theorem Theorem 6 Let G be a graph of order n 3 Then γ plr (G) = n if and only if for each component C of G, C = K 1 or C = K Proof : Suppose γ plr (G) = n Let C be a component of G Suppose that C is neither K 1 nor K Then V (C) 3 and there exists v V (C) such that deg G v Let S = V (G) \ {v} Then S is p-liar s dominating set of G Thus γ plr (G) S = n 1, contrary to our assumption Therefore, C = K 1 or C = K The converse follows from Remark 4 Theorem 7 Let G be a graph of order n 4 Then γ plr (G) = 3 if and only if there exists S V (G) with S = 3 such that S is a -dominating set and for each pair of distinct vertices u, v V (G)\S, either N G (u) S N G (v) S or N G (u) S = N G (v) S = S Proof : Suppose γ plr (G) = 3 Let S be γ plr -set of G Then S = 3 and by Definition of p-liar s (i), S is a -dominating set of G Let u, v V (G) \ S with u v Suppose N G (u) S = N G (v) S Since S is p-liar s dominating set, (N G (u) S) (N G (v) S) = (N G (u) N G (v)) S = N G (u) S = 3 by Definition p-liar s (ii) This implies that N G (u) S = N G (v) S = S For the converse, suppose there exists S V (G) satisfying the given conditions Then S is a p-liar s dominating set of G Since n 4, S is a γ plr -set of (G) by Remark 3 Thus, γ plr (G) = S = 3
5 p-liar s domination, join and corona of graphs 5335 Corollary 8 Let G be a connected graph of order n = 4 Then γ plr (G) = 3 3 p-liar s Domination in the Join of Graphs The join of two graphs G and H is the graph G+H with vertex-set V (G+H) = V (G) V (H) and edge-set E(G + H) = E(G) E(H) {uv : u V (G), v V (H)} Theorem 31 Let G be a graph of order n and K 1 = {v} Then S V (K 1 + G) is a p-liar s dominating set of K 1 + G if and only if one of the following holds: (i) S is a p-liar s dominating set of G, where S = V (G) whenever n = or 3 (ii) S = S 1 {v}, where S 1 is a dominating set of G and epn(x; S 1 ) 1 for all x S 1 Proof : Suppose S is plds of K 1 + G Consider the following cases: Case 1 v / S Then S V (G) Since S is a p-liars dominating set of K 1 + G, S is a plds of G If n =, then K 1 + G is P 3 or K 3 It follows from Theorem 3 that S = V (G) If n = 3, then γ plr (K 1 + G) = 3 by Corollary 8 Hence, S = V (G) Case v S Then S = S 1 {v}, where S 1 V (G) Let z V (G) \ S 1 Since S is a -dominating set of K 1 + G and v S N K1 +G(z), it follows that zy E(G) for some y S 1 Hence, S 1 is a dominating set of G Now, let x S 1 and suppose that epn(x; S 1 ) Let a, b epn(x; S 1 ), where a b Then N G (a) S 1 = N G (b) S 1 = {x} Thus, N K1 +G(a) S = N K1 +G(b) S = {x, v} This implies that S does not satisfy (ii) of Definition of p-liar s, contradicting our assumption that S is a plds of K 1 + G Therefore, epn(x; S 1 ) 1 For the converse, suppose that (i) holds Then, clearly, S is a plds of K 1 + G Next, suppose that (ii) holds Let u V (K 1 + G) \ S Then u V (G) \ S 1 Since S 1 is a dominating set of G, N G (u) S 1 1 Hence, N K1 +G(u) S = (N G (u) S 1 ) {v} This shows that S is a -dominating set of K 1 +G Now, let z, w V (K 1 +G)\S Then z, w V (G)\S 1 If none of z and w is an external private neighbor of any element of S 1, then N G (z) S 1 and N G (w) S 1 Hence, (N K1 +G(z) S) (N K1 +G(w) S) 3 Suppose now that one of z and w, say z, is an external private neighbor of x S 1 Then, by assumption, w / epn(x; S) This implies that N G (z) S 1 = {x} = N G (w) S 1
6 5336 Carlito B Balandra, Sergio R Canoy, Jr, and Imelda S Aniversario Hence, N K1 +G(z) S = {x, v} = N K1 +G(w) S, showing that (N K1 +G(z) N K1 +G(w)) S 3 Therefore, S is a plds of K 1 + G As a consequence of Theorem 31, we have the Corollary 3 Corollary 3 Let G be a graph of order n 4 Then γ plr (K 1 + G) = min{γ plr (G), γ (G) + 1}, where γ (G) = min { D : D is a dominating set of G with epn(x; D) 1 for all x D} Proof : Let S be a γ P LR -set and D be a γ -set of G Then S and S = D {v} are plds of K 1 + G, by Theorem 31 Thus, γ plr (K 1 + G) min{ S, S } = min{γ plr (G), γ (G) + 1} Next, let S be a γ plr -set of K 1 + G By Theorem 31, S is a plds of G or S = S 1 {v}, where S 1 is a dominating set of G with epn(x; S 1 ) 1 for all x S 1 Hence, γ plr (K 1 + G) = S min{γ plr (G), γ (G) + 1} This proves the desired equality Example 33 Consider the graphs K 1 + K 5 and K 1 + G in Figure 1 K 1 + K 5 K 1 + G Figure 1: The graphs K 1 + K 5 and K 1 + G Now, γ plr (K 5 ) = 5 = γ (K 5 ) Then γ plr (K 5 ) = 5 < = 1 + γ (K 5 ) Hence, γ plr (K 1 + G) = 5 = γ plr (K n ) Also, γ plr (G) = 4 and γ (G) = Thus 1 + γ (G) = 1 + = 3 < 4 = γ plr (G) Hence, γ plr (K 1 + G) = 3 = 1 + γ (G) Theorem 34 Let G and H be non-trivial connected graphs Then S V (G + H) is a p-liar s dominating set of G + H if and only if one of the following holds: (i) S is a p-liar s dominating set of G
7 p-liar s domination, join and corona of graphs 5337 (ii) S is a p-liar s dominating set of H (iii) S V (G) 3 and S V (H) 3 (iv) S = S 1 S, where S 1 V (G) and S V (H) and satisfy the following: (a) S 1 is a dominating set of G such that S 1 and epn(x; S 1 ) 1 for all x S 1, and (b) S = 1, where V (H) \ N H [S ] 1 whenever S 1 = (v) S = S 1 S, where S 1 V (H) and S V (G) and satisfy the following: (a) S 1 is a dominating set of H such that S 1 and epn(x; S 1 ) 1, for all x S 1, and (b) S = 1, where V (G) \ N G [S ] 1 whenever S 1 = (vi) S = S 1 S, where S 1 V (G) and S V (H) and satisfy the following: (a) S 1 = and V (G) \ N G [S 1 ] 1, and (b) S = and V (H) \ N H [S ] 1 (vii) S = S 1 S, where S 1 V (G) and S 1 = and S V (H), S 3 and V (H) \ N H [S ] 1 (viii) S = S 1 S, where S 1 V (H) and S 1 = and S V (G), S 3 and V (G) \ N G [S ] 1 Proof : Suppose S is a plds of G + H If S V (H) = or S V (G) =, then S is a plds of G or H Thus, (i) or (ii) holds Now, suppose that S 1 = S V (G) and S = S V (H) If S 1 3 and S 3, then (iii) holds Consider the following cases: Case 1 S 1 and S = 1 or S 1 = 1 and S Suppose that S 1 and S = 1 Let x V (G) \ S 1 Since S is a -dominating set of G + H, N G+H (x) S = S + N G (x) S 1 = 1 + N G (x) S 1 This implies that N G (x) S 1 1 Hence, S 1 is a dominating set of G Suppose that epn(x; S 1 ) Let y, z be distinct external private neighbors of x in S 1 Then N G+H (y) S = N G+H (z) S = {x} S This implies that S does not satisfy Definition of p-liar s (ii), contrary to our assumption that S is p-liar s dominating set of G + H Therefore, epn(x; S 1 ) 1 for all x S 1 Next, suppose that S 1 = Suppose further that V (H) \ N H [S ] Then there exist distinct vertices a, b V (H) \ N H [S ] such that [N G+H (a) N G+H (b)] S = S 1 =, contrary to our assumption that S is a plds of G + H Therefore, (iv) holds Similarly, (v) holds if S 1 = 1 and S
8 5338 Carlito B Balandra, Sergio R Canoy, Jr, and Imelda S Aniversario Case S 1 = and S = Suppose that V (G) \ N[S 1 ] Then there exist x, y V (G) such that x, y / N[S 1 ] This implies that [N G+H (x) N G+H (y)] S = Thus, S does not satisfy the Definition of p-liar s (ii), contrary to our assumption that S is p-liar s dominating set of G + H Hence, V (G) \ N[S 1 ] 1 Similarly, V (H) \ N[S ] 1 Case 3 S 1 = and S 3 or S 1 3 and S = Suppose that S 1 = and S 3 and suppose further that V (H) \ N[S ] Then, [N G+H (x) N G+H (y)] S = S 1 = for some x, y V (H)\N[S ], contrary to the fact that S is a p-liar s dominating set of G+H Thus, V (H) \ N[S ] 1, showing that (vi) holds Similarly, (vii) holds if S 1 3 and S = The converse is clear As a consequence of Theorem 34, we have the next results Remark 35 Let G and H be non-trivial connected graphs Then 3 γ plr (G + H) 6 Corollary 36 Let G and H be non-trivial connected graphs Then γ plr (G + H) = 3 if and only if one of the following holds: (i) γ plr (G) = 3; (ii) γ plr (H) = 3; (iii) γ a (H) = 1 and γ (G), where γ (G) = min { S : S is a dominating set of G with epn(x; S ) 1 for all x S }; or (iv) γ a (G) = 1 and γ (H), where γ (H) = min { S 1 : S 1 is a dominating set of H with epn(x; S 1 ) 1 for all x S 1 } Corollary 37 Let G and H be non-trivial connected graphs such that γ plr (G + H) 3 Then γ plr (G + H) = 4 if and only if one of the following holds: (i) γ plr (G) = 4; (ii) γ plr (H) = 4; (iii) γ a (G) and γ a (H) ; (iv) γ (H) = 3, where γ (H) = min { S : S is a dominating set of H with epn(x; S ) 1 for all x S }; or
9 p-liar s domination, join and corona of graphs 5339 (v) γ (G) = 3, where γ (G) = min { S : S is a dominating set of G with epn(x; S ) 1 for all x S } Corollary 38 Let G and H be non-trivial connected graphs such that γ plr (G + H) > 4 Then γ plr (G + H) = 5 if and only if one of the following holds: (i) γ plr (G) = 5; (ii) γ plr (H) = 5; (iii) γ a (H) = 3; (iv) γ a (G) = 3; (v) γ (G) = 4, where γ (G) = min { S : S is a dominating set of G with epn(x; S ) 1 for all x S }; or (vi) γ (H) = 4, where γ (H) = min { S : S is a dominating set of H with epn(x; S ) 1 for all x S } 4 p-liar s Domination in the Corona of Graphs For every v V (G), denote by H v the copy of H whose vertices are attached one by one to the vertex v Denote by v +H v the subgraph of the corona G H corresponding to the join {v} + H v Theorem 41 Let G be non-trivial connected graph and H be any graph Then C V (G H) is a p-liar s dominating set of G H if and only if C = A ( v A S v ) ( u/ A D u ), where A V (G), S v is a dominating set of H v with epn(x; S v ) 1 for each x S v and for each v A, and D u is a p-liar s dominating set of H v for each u / A, where D u = V (H v ) whenever V (H) = or 3 Proof : Suppose C is a plds of G Let A = C V (G) Pick any v A and let S v = C V (H v ) By Theorem 31, S v is a dominating set of H v and epn(x; S v ) 1 for all x S v Next, let u / A and set D u = C V (H v ) By Theorem 31, D u is a p-liar s dominating set of H u, where D u = V (H v ) whenever V (H) = or 3 For the converse, suppose that C has the given form and the corresponding properties Let z V (G H) \ C and let w V (G) such that z V (w + H w ) Suppose z = w Then z / A By assumption, D z is a p-liar s dominating set of H z, where D z = V (H z ) whenever V (H) = or 3 Hence, N G H (z) C D z Suppose z w Then z V (H w ) \ C If w / A, then
10 5340 Carlito B Balandra, Sergio R Canoy, Jr, and Imelda S Aniversario D w = C V (H w ) is a p-liar s dominating set of H w Since z / D w, it follows that N G H (z) C = N H w(z) D w If w A, then S w = C V (H w ) is a dominating set of H w by assumption Thus, N G H (z) C 1 + N H w(z) S w Hence, C is a -dominating set of G H Finally, let a, b V (G H) \ C (a b) and let u, v V (G) such that a V (u + H u ) and b V (v + H v ) Consider the following cases: Case 1 u = v Suppose u A Then, by assumption, S u is a dominating set of H u with epn(x; S u ) 1 for all x S u Thus, since a, b V (H u ) \ S u, [N G H (a) N G H (b)] C = [N H u(a) N H u(b)] S u Suppose now that u / A Then D u = V (H u ) C is a p-liar s dominating set of H u, where D u = V (H u ) whenever V (H) = or 3 Suppose that one of a and b, say a, is u Then b V (H u ) \ D u Hence, by assumption, V (H) 4 This implies that D u 3 and [N G H (a) N G H (b)] D u 3 So suppose that a, b V (H u ) \ D u Since D u is a plds of H u, it follows that [N G H (a) N G H (b)] C = [N H u(a) N H u(b)] D u 3 Case u v Consider the following sub-cases: Sub-case 1 u, v A Then S u and S v are dominating sets of H u and H v, respectively, and a V (H u ) \ S u and b V (H v ) \ S v Thus, [N G H (a) N G H (b)] C = + N H u(a) S u + N H v(b)] S v 4 Sub-case u, v / A Then D u and D v are plds of H u and H v, respectively Thus, [N G H (a) N G H (b)] C 4 Sub-case 3 u A and v / A or u / A and v A Then, by assumptions, [N G H (a) N G H (b)] C 4 Accordingly, C is a plds of G H The next result is a direct consequence of Theorem 41 Corollary 4 Let G be non-trivial connected graph of order n 4 and H be any graph of order m Then γ plr (G H) =min{ A + A γ (H) + (n A )γ plr (H) : A V (G)}, where γ (H) = min { S v : S v is a dominating set of H v with epn(x; S v ) 1 for each x S v and for each v A} In particular, γ plr (G H) nγ plr (H)
11 p-liar s domination, join and corona of graphs 5341 References [1] TW Haynes, ST Hedetmiemi and PJ Slater, Fundamentals of Domination in Graphs, Vol 08 of Monographs and textbooks in Pure and Applied Mathematics, Marcel Dekker, New York, NY, USA, 1998 [] M Nikodem, False Alarm in Fault-Tolerant Dominating Sets in Graphs, Applied Mathematics, AGH University of Science and Technology, al Mickiewicsa 30, Krakow, Poland [3] PJ Slater and ML Roden, Liar s Domination in Graphs, Discrete Mathematics, 309 (008), [4] C Sterling, Liar s Domination in Grid Graphs, Master of Science in Mathematical Sciences, East Tennesse State University, 01 Received: August 3, 015; Published: August 1, 015
Another Look at p-liar s Domination in Graphs
International Journal of Mathematical Analysis Vol 10, 2016, no 5, 213-221 HIKARI Ltd, wwwm-hikaricom http://dxdoiorg/1012988/ijma2016511283 Another Look at p-liar s Domination in Graphs Carlito B Balandra
More informationSecure Connected Domination in a Graph
International Journal of Mathematical Analysis Vol. 8, 2014, no. 42, 2065-2074 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ijma.2014.47221 Secure Connected Domination in a Graph Amerkhan G.
More informationLocating-Dominating Sets in Graphs
Applied Mathematical Sciences, Vol. 8, 2014, no. 88, 4381-4388 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2014.46400 Locating-Dominating Sets in Graphs Sergio R. Canoy, Jr. 1, Gina A.
More informationRestrained Independent 2-Domination in the Join and Corona of Graphs
Applied Mathematical Sciences, Vol. 11, 2017, no. 64, 3171-3176 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ams.2017.711343 Restrained Independent 2-Domination in the Join and Corona of Graphs
More informationRestrained Weakly Connected Independent Domination in the Corona and Composition of Graphs
Applied Mathematical Sciences, Vol. 9, 2015, no. 20, 973-978 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2015.4121046 Restrained Weakly Connected Independent Domination in the Corona and
More informationSecure Weakly Connected Domination in the Join of Graphs
International Journal of Mathematical Analysis Vol. 9, 2015, no. 14, 697-702 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ijma.2015.519 Secure Weakly Connected Domination in the Join of Graphs
More informationOn Pairs of Disjoint Dominating Sets in a Graph
International Journal of Mathematical Analysis Vol 10, 2016, no 13, 623-637 HIKARI Ltd, wwwm-hikaricom http://dxdoiorg/1012988/ijma20166343 On Pairs of Disjoint Dominating Sets in a Graph Edward M Kiunisala
More informationInduced Cycle Decomposition of Graphs
Applied Mathematical Sciences, Vol. 9, 2015, no. 84, 4165-4169 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2015.5269 Induced Cycle Decomposition of Graphs Rosalio G. Artes, Jr. Department
More informationSecure Weakly Convex Domination in Graphs
Applied Mathematical Sciences, Vol 9, 2015, no 3, 143-147 HIKARI Ltd, wwwm-hikaricom http://dxdoiorg/1012988/ams2015411992 Secure Weakly Convex Domination in Graphs Rene E Leonida Mathematics Department
More informationMore on Tree Cover of Graphs
International Journal of Mathematical Analysis Vol. 9, 2015, no. 12, 575-579 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ijma.2015.410320 More on Tree Cover of Graphs Rosalio G. Artes, Jr.
More informationInverse Closed Domination in Graphs
Global Journal of Pure and Applied Mathematics. ISSN 0973-1768 Volume 12, Number 2 (2016), pp. 1845-1851 Research India Publications http://www.ripublication.com/gjpam.htm Inverse Closed Domination in
More informationLocating-Total Dominating Sets in Twin-Free Graphs: a Conjecture
Locating-Total Dominating Sets in Twin-Free Graphs: a Conjecture Florent Foucaud Michael A. Henning Department of Pure and Applied Mathematics University of Johannesburg Auckland Park, 2006, South Africa
More informationDouble Total Domination on Generalized Petersen Graphs 1
Applied Mathematical Sciences, Vol. 11, 2017, no. 19, 905-912 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ams.2017.7114 Double Total Domination on Generalized Petersen Graphs 1 Chengye Zhao 2
More informationA Characterization of the Cactus Graphs with Equal Domination and Connected Domination Numbers
International Journal of Contemporary Mathematical Sciences Vol. 12, 2017, no. 7, 275-281 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ijcms.2017.7932 A Characterization of the Cactus Graphs with
More informationALL GRAPHS WITH PAIRED-DOMINATION NUMBER TWO LESS THAN THEIR ORDER. Włodzimierz Ulatowski
Opuscula Math. 33, no. 4 (2013), 763 783 http://dx.doi.org/10.7494/opmath.2013.33.4.763 Opuscula Mathematica ALL GRAPHS WITH PAIRED-DOMINATION NUMBER TWO LESS THAN THEIR ORDER Włodzimierz Ulatowski Communicated
More informationEdge Fixed Steiner Number of a Graph
International Journal of Mathematical Analysis Vol. 11, 2017, no. 16, 771-785 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ijma.2017.7694 Edge Fixed Steiner Number of a Graph M. Perumalsamy 1,
More informationThe Rainbow Connection of Windmill and Corona Graph
Applied Mathematical Sciences, Vol. 8, 2014, no. 128, 6367-6372 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2014.48632 The Rainbow Connection of Windmill and Corona Graph Yixiao Liu Department
More informationA note on the total domination number of a tree
A note on the total domination number of a tree 1 Mustapha Chellali and 2 Teresa W. Haynes 1 Department of Mathematics, University of Blida. B.P. 270, Blida, Algeria. E-mail: m_chellali@yahoo.com 2 Department
More informationAxioms of Countability in Generalized Topological Spaces
International Mathematical Forum, Vol. 8, 2013, no. 31, 1523-1530 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/imf.2013.37142 Axioms of Countability in Generalized Topological Spaces John Benedict
More informationIndependent Transversal Equitable Domination in Graphs
International Mathematical Forum, Vol. 8, 2013, no. 15, 743-751 HIKARI Ltd, www.m-hikari.com Independent Transversal Equitable Domination in Graphs Dhananjaya Murthy B. V 1, G. Deepak 1 and N. D. Soner
More informationLocating Chromatic Number of Banana Tree
International Mathematical Forum, Vol. 12, 2017, no. 1, 39-45 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/imf.2017.610138 Locating Chromatic Number of Banana Tree Asmiati Department of Mathematics
More informationSome Properties of D-sets of a Group 1
International Mathematical Forum, Vol. 9, 2014, no. 21, 1035-1040 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/imf.2014.45104 Some Properties of D-sets of a Group 1 Joris N. Buloron, Cristopher
More informationResearch Article k-tuple Total Domination in Complementary Prisms
International Scholarly Research Network ISRN Discrete Mathematics Volume 2011, Article ID 68127, 13 pages doi:10.502/2011/68127 Research Article k-tuple Total Domination in Complementary Prisms Adel P.
More informationOn Domination Critical Graphs with Cutvertices having Connected Domination Number 3
International Mathematical Forum, 2, 2007, no. 61, 3041-3052 On Domination Critical Graphs with Cutvertices having Connected Domination Number 3 Nawarat Ananchuen 1 Department of Mathematics, Faculty of
More information1-movable Independent Outer-connected Domination in Graphs
Global Journal of Pure and Applied Mathematics. ISSN 0973-1768 Volume 13, Number 1 (2017), pp. 41 49 Research India Publications http://www.ripublication.com/gjpam.htm 1-movable Independent Outer-connected
More informationOn Disjoint Restrained Domination in Graphs 1
Global Journal of Pure and Applied Mathematics. ISSN 0973-1768 Volume 12, Number 3 (2016), pp. 2385-2394 Research India Publications http://www.ripublication.com/gjpam.htm On Disjoint Restrained Domination
More informationRainbow Connection Number of the Thorn Graph
Applied Mathematical Sciences, Vol. 8, 2014, no. 128, 6373-6377 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2014.48633 Rainbow Connection Number of the Thorn Graph Yixiao Liu Department
More informationOn graphs having a unique minimum independent dominating set
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 68(3) (2017), Pages 357 370 On graphs having a unique minimum independent dominating set Jason Hedetniemi Department of Mathematical Sciences Clemson University
More information1-movable Restrained Domination in Graphs
Global Journal of Pure and Applied Mathematics. ISSN 0973-1768 Volume 12, Number 6 (2016), pp. 5245-5225 Research India Publications http://www.ripublication.com/gjpam.htm 1-movable Restrained Domination
More informationRegular Generalized Star b-continuous Functions in a Bigeneralized Topological Space
International Journal of Mathematical Analysis Vol. 9, 2015, no. 16, 805-815 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ijma.2015.5230 Regular Generalized Star b-continuous Functions in a
More informationON DOMINATING THE CARTESIAN PRODUCT OF A GRAPH AND K 2. Bert L. Hartnell
Discussiones Mathematicae Graph Theory 24 (2004 ) 389 402 ON DOMINATING THE CARTESIAN PRODUCT OF A GRAPH AND K 2 Bert L. Hartnell Saint Mary s University Halifax, Nova Scotia, Canada B3H 3C3 e-mail: bert.hartnell@smu.ca
More informationRegular Weakly Star Closed Sets in Generalized Topological Spaces 1
Applied Mathematical Sciences, Vol. 9, 2015, no. 79, 3917-3929 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2015.53237 Regular Weakly Star Closed Sets in Generalized Topological Spaces 1
More information2-bondage in graphs. Marcin Krzywkowski*
International Journal of Computer Mathematics Vol. 00, No. 00, January 2012, 1 8 2-bondage in graphs Marcin Krzywkowski* e-mail: marcin.krzywkowski@gmail.com Department of Algorithms and System Modelling
More informationSEMI-STRONG SPLIT DOMINATION IN GRAPHS. Communicated by Mehdi Alaeiyan. 1. Introduction
Transactions on Combinatorics ISSN (print): 2251-8657, ISSN (on-line): 2251-8665 Vol. 3 No. 2 (2014), pp. 51-63. c 2014 University of Isfahan www.combinatorics.ir www.ui.ac.ir SEMI-STRONG SPLIT DOMINATION
More informationDouble Total Domination in Circulant Graphs 1
Applied Mathematical Sciences, Vol. 12, 2018, no. 32, 1623-1633 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ams.2018.811172 Double Total Domination in Circulant Graphs 1 Qin Zhang and Chengye
More informationNote on Strong Roman Domination in Graphs
Applied Mathematical Sciences, Vol. 12, 2018, no. 11, 55-541 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ams.2018.851 Note on Strong Roman Domination in Graphs Jiaxue Xu and Zhiping Wang Department
More informationGraphs with few total dominating sets
Graphs with few total dominating sets Marcin Krzywkowski marcin.krzywkowski@gmail.com Stephan Wagner swagner@sun.ac.za Abstract We give a lower bound for the number of total dominating sets of a graph
More informationDomination in Cayley Digraphs of Right and Left Groups
Communications in Mathematics and Applications Vol. 8, No. 3, pp. 271 287, 2017 ISSN 0975-8607 (online); 0976-5905 (print) Published by RGN Publications http://www.rgnpublications.com Domination in Cayley
More informationSolving Homogeneous Systems with Sub-matrices
Pure Mathematical Sciences, Vol 7, 218, no 1, 11-18 HIKARI Ltd, wwwm-hikaricom https://doiorg/112988/pms218843 Solving Homogeneous Systems with Sub-matrices Massoud Malek Mathematics, California State
More informationACG M and ACG H Functions
International Journal of Mathematical Analysis Vol. 8, 2014, no. 51, 2539-2545 HIKARI Ltd, www.m-hiari.com http://dx.doi.org/10.12988/ijma.2014.410302 ACG M and ACG H Functions Julius V. Benitez Department
More informationEXACT DOUBLE DOMINATION IN GRAPHS
Discussiones Mathematicae Graph Theory 25 (2005 ) 291 302 EXACT DOUBLE DOMINATION IN GRAPHS Mustapha Chellali Department of Mathematics, University of Blida B.P. 270, Blida, Algeria e-mail: mchellali@hotmail.com
More informationH Paths in 2 Colored Tournaments
International Journal of Contemporary Mathematical Sciences Vol. 10, 2015, no. 5, 185-195 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ijcms.2015.5418 H Paths in 2 Colo Tournaments Alejandro
More informationOn Dominator Colorings in Graphs
On Dominator Colorings in Graphs Ralucca Michelle Gera Department of Applied Mathematics Naval Postgraduate School Monterey, CA 994, USA ABSTRACT Given a graph G, the dominator coloring problem seeks a
More informationRelations between edge removing and edge subdivision concerning domination number of a graph
arxiv:1409.7508v1 [math.co] 26 Sep 2014 Relations between edge removing and edge subdivision concerning domination number of a graph Magdalena Lemańska 1, Joaquín Tey 2, Rita Zuazua 3 1 Gdansk University
More informationThe domination game played on unions of graphs
The domination game played on unions of graphs Paul Dorbec 1,2 Gašper Košmrlj 3 Gabriel Renault 1,2 1 Univ. Bordeaux, LaBRI, UMR5800, F-33405 Talence 2 CNRS, LaBRI, UMR5800, F-33405 Talence Email: dorbec@labri.fr,
More informationRoman domination perfect graphs
An. Şt. Univ. Ovidius Constanţa Vol. 19(3), 2011, 167 174 Roman domination perfect graphs Nader Jafari Rad, Lutz Volkmann Abstract A Roman dominating function on a graph G is a function f : V (G) {0, 1,
More informationProperties of independent Roman domination in graphs
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 5 (01), Pages 11 18 Properties of independent Roman domination in graphs M. Adabi E. Ebrahimi Targhi N. Jafari Rad M. Saied Moradi Department of Mathematics
More informationIntegration over Radius-Decreasing Circles
International Journal of Mathematical Analysis Vol. 9, 2015, no. 12, 569-574 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ijma.2015.47206 Integration over Radius-Decreasing Circles Aniceto B.
More informationIntroduction to Domination Polynomial of a Graph
Introduction to Domination Polynomial of a Graph arxiv:0905.2251v1 [math.co] 14 May 2009 Saeid Alikhani a,b,1 and Yee-hock Peng b,c a Department of Mathematics Yazd University 89195-741, Yazd, Iran b Institute
More informationLocating-Domination in Complementary Prisms.
East Tennessee State University Digital Commons @ East Tennessee State University Electronic Theses and Dissertations 5-2009 Locating-Domination in Complementary Prisms. Kristin Renee Stone Holmes East
More informationDiophantine Equations. Elementary Methods
International Mathematical Forum, Vol. 12, 2017, no. 9, 429-438 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/imf.2017.7223 Diophantine Equations. Elementary Methods Rafael Jakimczuk División Matemática,
More informationMappings of the Direct Product of B-algebras
International Journal of Algebra, Vol. 10, 2016, no. 3, 133-140 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ija.2016.615 Mappings of the Direct Product of B-algebras Jacel Angeline V. Lingcong
More informationA characterization of diameter-2-critical graphs with no antihole of length four
Cent. Eur. J. Math. 10(3) 2012 1125-1132 DOI: 10.2478/s11533-012-0022-x Central European Journal of Mathematics A characterization of diameter-2-critical graphs with no antihole of length four Research
More informationInternational Journal of Algebra, Vol. 7, 2013, no. 3, HIKARI Ltd, On KUS-Algebras. and Areej T.
International Journal of Algebra, Vol. 7, 2013, no. 3, 131-144 HIKARI Ltd, www.m-hikari.com On KUS-Algebras Samy M. Mostafa a, Mokhtar A. Abdel Naby a, Fayza Abdel Halim b and Areej T. Hameed b a Department
More informationAn Abundancy Result for the Two Prime Power Case and Results for an Equations of Goormaghtigh
International Mathematical Forum, Vol. 8, 2013, no. 9, 427-432 HIKARI Ltd, www.m-hikari.com An Abundancy Result for the Two Prime Power Case and Results for an Equations of Goormaghtigh Richard F. Ryan
More informationµs p -Sets and µs p -Functions
International Journal of Mathematical Analysis Vol. 9, 2015, no. 11, 499-508 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ijma.2015.412401 µs p -Sets and µs p -Functions Philip Lester Pillo
More informationDirect Product of BF-Algebras
International Journal of Algebra, Vol. 10, 2016, no. 3, 125-132 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ija.2016.614 Direct Product of BF-Algebras Randy C. Teves and Joemar C. Endam Department
More informationTransactions on Combinatorics ISSN (print): , ISSN (on-line): Vol. 4 No. 2 (2015), pp c 2015 University of Isfahan
Transactions on Combinatorics ISSN (print): 2251-8657, ISSN (on-line): 2251-8665 Vol. 4 No. 2 (2015), pp. 1-11. c 2015 University of Isfahan www.combinatorics.ir www.ui.ac.ir UNICYCLIC GRAPHS WITH STRONG
More informationCycles in 4-Connected Planar Graphs
Cycles in 4-Connected Planar Graphs Guantao Chen Department of Mathematics & Statistics Georgia State University Atlanta, GA 30303 matgcc@panther.gsu.edu Genghua Fan Institute of Systems Science Chinese
More informationDouble domination edge removal critical graphs
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 48 (2010), Pages 285 299 Double domination edge removal critical graphs Soufiane Khelifi Laboratoire LMP2M, Bloc des laboratoires Université demédéa Quartier
More informationOn the Union of Graphs Ramsey Numbers
Applied Mathematical Sciences, Vol. 8, 2014, no. 16, 767-773 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2014.311641 On the Union of Graphs Ramsey Numbers I Wayan Sudarsana Combinatorial
More informationGENERALIZED INDEPENDENCE IN GRAPHS HAVING CUT-VERTICES
GENERALIZED INDEPENDENCE IN GRAPHS HAVING CUT-VERTICES Vladimir D. Samodivkin 7th January 2008 (Dedicated to Mihail Konstantinov on his 60th birthday) Abstract For a graphical property P and a graph G,
More informationINDEPENDENT TRANSVERSAL DOMINATION IN GRAPHS
Discussiones Mathematicae Graph Theory 32 (2012) 5 17 INDEPENDENT TRANSVERSAL DOMINATION IN GRAPHS Ismail Sahul Hamid Department of Mathematics The Madura College Madurai, India e-mail: sahulmat@yahoo.co.in
More informationCharacterization of total restrained domination edge critical unicyclic graphs
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 47 (2010), Pages 77 82 Characterization of total restrained domination edge critical unicyclic graphs Nader Jafari Rad School of Mathematics Institute for Research
More informationGeneralization of the Banach Fixed Point Theorem for Mappings in (R, ϕ)-spaces
International Mathematical Forum, Vol. 10, 2015, no. 12, 579-585 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/imf.2015.5861 Generalization of the Banach Fixed Point Theorem for Mappings in (R,
More informationGLOBAL MINUS DOMINATION IN GRAPHS. Communicated by Manouchehr Zaker. 1. Introduction
Transactions on Combinatorics ISSN (print): 2251-8657, ISSN (on-line): 2251-8665 Vol. 3 No. 2 (2014), pp. 35-44. c 2014 University of Isfahan www.combinatorics.ir www.ui.ac.ir GLOBAL MINUS DOMINATION IN
More informationk-tuple Total Domination in Supergeneralized Petersen Graphs
Communications in Mathematics and Applications Volume (011), Number 1, pp. 9 38 RGN Publications http://www.rgnpublications.com k-tuple Total Domination in Supergeneralized Petersen Graphs Adel P. Kazemi
More informationInner Variation and the SLi-Functions
International Journal of Mathematical Analysis Vol. 9, 2015, no. 3, 141-150 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ijma.2015.411343 Inner Variation and the SLi-Functions Julius V. Benitez
More informationDomination and Total Domination Contraction Numbers of Graphs
Domination and Total Domination Contraction Numbers of Graphs Jia Huang Jun-Ming Xu Department of Mathematics University of Science and Technology of China Hefei, Anhui, 230026, China Abstract In this
More informationOn the Dynamic Chromatic Number of Graphs
On the Dynamic Chromatic Number of Graphs Maryam Ghanbari Joint Work with S. Akbari and S. Jahanbekam Sharif University of Technology m_phonix@math.sharif.ir 1. Introduction Let G be a graph. A vertex
More information(This is a sample cover image for this issue. The actual cover is not yet available at this time.)
(This is a sample cover image for this issue. The actual cover is not yet available at this time.) This article appeared in a journal published by Elsevier. The attached copy is furnished to the author
More informationMaximum graphs with a unique minimum dominatingset
Discrete Mathematics 60 (003) 197 03 www.elsevier.com/locate/disc Note Maximum graphs with a unique minimum dominatingset Miranca Fischermann, Dieter Rautenbach ;1, Lutz Volkmann Lehrstuhl II fur Mathematik,
More informationDistribution of Global Defensive k-alliances over some Graph Products
Distribution of Global Defensive k-alliances over some Graph Products Mostafa Tavakoli a Sandi Klavžar b,c,d a Department of Applied Mathematics, Faculty of Mathematical Sciences, Ferdowsi University of
More informationApproximations to the t Distribution
Applied Mathematical Sciences, Vol. 9, 2015, no. 49, 2445-2449 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2015.52148 Approximations to the t Distribution Bashar Zogheib 1 and Ali Elsaheli
More informationRoman dominating influence parameters
Roman dominating influence parameters Robert R. Rubalcaba a, Peter J. Slater b,a a Department of Mathematical Sciences, University of Alabama in Huntsville, AL 35899, USA b Department of Mathematical Sciences
More informationOn Regular Prime Graphs of Solvable Groups
International Journal of Algebra, Vol. 10, 2016, no. 10, 491-495 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ija.2016.6858 On Regular Prime Graphs of Solvable Groups Donnie Munyao Kasyoki Department
More informationQualitative Theory of Differential Equations and Dynamics of Quadratic Rational Functions
Nonl. Analysis and Differential Equations, Vol. 2, 2014, no. 1, 45-59 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/nade.2014.3819 Qualitative Theory of Differential Equations and Dynamics of
More informationUniversity of Alabama in Huntsville Huntsville, AL 35899, USA
EFFICIENT (j, k)-domination Robert R. Rubalcaba and Peter J. Slater,2 Department of Mathematical Sciences University of Alabama in Huntsville Huntsville, AL 35899, USA e-mail: r.rubalcaba@gmail.com 2 Department
More informationSome Nordhaus-Gaddum-type Results
Some Nordhaus-Gaddum-type Results Wayne Goddard Department of Mathematics Massachusetts Institute of Technology Cambridge, USA Michael A. Henning Department of Mathematics University of Natal Pietermaritzburg,
More informationA Generalization of p-rings
International Journal of Algebra, Vol. 9, 2015, no. 8, 395-401 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ija.2015.5848 A Generalization of p-rings Adil Yaqub Department of Mathematics University
More informationOn k-rainbow independent domination in graphs
On k-rainbow independent domination in graphs Tadeja Kraner Šumenjak Douglas F. Rall Aleksandra Tepeh Abstract In this paper, we define a new domination invariant on a graph G, which coincides with the
More informationON GLOBAL DOMINATING-χ-COLORING OF GRAPHS
- TAMKANG JOURNAL OF MATHEMATICS Volume 48, Number 2, 149-157, June 2017 doi:10.5556/j.tkjm.48.2017.2295 This paper is available online at http://journals.math.tku.edu.tw/index.php/tkjm/pages/view/onlinefirst
More informationGroup connectivity of certain graphs
Group connectivity of certain graphs Jingjing Chen, Elaine Eschen, Hong-Jian Lai May 16, 2005 Abstract Let G be an undirected graph, A be an (additive) Abelian group and A = A {0}. A graph G is A-connected
More informationProblems in Domination and Graph Products
Clemson University TigerPrints All Dissertations Dissertations 5-2016 Problems in Domination and Graph Products Jason Todd Hedetniemi Clemson University, jason.hedetniemi@gmail.com Follow this and additional
More informationQuotient and Homomorphism in Krasner Ternary Hyperrings
International Journal of Mathematical Analysis Vol. 8, 2014, no. 58, 2845-2859 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ijma.2014.410316 Quotient and Homomorphism in Krasner Ternary Hyperrings
More informationAALBORG UNIVERSITY. Total domination in partitioned graphs. Allan Frendrup, Preben Dahl Vestergaard and Anders Yeo
AALBORG UNIVERSITY Total domination in partitioned graphs by Allan Frendrup, Preben Dahl Vestergaard and Anders Yeo R-2007-08 February 2007 Department of Mathematical Sciences Aalborg University Fredrik
More informationGeometric Properties of Square Lattice
Applied Mathematical Sciences, Vol. 8, 014, no. 91, 4541-4546 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.1988/ams.014.46466 Geometric Properties of Square Lattice Ronalyn T. Langam College of Engineering
More informationApplied Mathematics Letters
Applied Mathematics Letters 23 (2010) 1295 1300 Contents lists available at ScienceDirect Applied Mathematics Letters journal homepage: www.elsevier.com/locate/aml The Roman domatic number of a graph S.M.
More informationk-tuple Domatic In Graphs
CJMS. 2(2)(2013), 105-112 Caspian Journal of Mathematical Sciences (CJMS) University of Mazandaran, Iran http://cjms.journals.umz.ac.ir ISSN: 1735-0611 k-tuple Domatic In Graphs Adel P. Kazemi 1 1 Department
More informationarxiv: v1 [math.co] 20 Oct 2018
Total mixed domination in graphs 1 Farshad Kazemnejad, 2 Adel P. Kazemi and 3 Somayeh Moradi 1,2 Department of Mathematics, University of Mohaghegh Ardabili, P.O. Box 5619911367, Ardabil, Iran. 1 Email:
More informationEulerian Subgraphs in Graphs with Short Cycles
Eulerian Subgraphs in Graphs with Short Cycles Paul A. Catlin Hong-Jian Lai Abstract P. Paulraja recently showed that if every edge of a graph G lies in a cycle of length at most 5 and if G has no induced
More informationCographs; chordal graphs and tree decompositions
Cographs; chordal graphs and tree decompositions Zdeněk Dvořák September 14, 2015 Let us now proceed with some more interesting graph classes closed on induced subgraphs. 1 Cographs The class of cographs
More informationRoot Square Mean Labeling of Some More. Disconnected Graphs
International Mathematical Forum, Vol. 10, 2015, no. 1, 25-34 HIKARI Ltd,www.m-hikari.com http://dx.doi.org/10.12988/imf.2015.411196 Root Square Mean Labeling of Some More Disconnected Graphs S. S. Sandhya
More informationGraceful Labeling for Complete Bipartite Graphs
Applied Mathematical Sciences, Vol. 8, 2014, no. 103, 5099-5104 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2014.46488 Graceful Labeling for Complete Bipartite Graphs V. J. Kaneria Department
More informationA Note on Disjoint Dominating Sets in Graphs
Int. J. Contemp. Math. Sciences, Vol. 7, 2012, no. 43, 2099-2110 A Note on Disjoint Dominating Sets in Graphs V. Anusuya Department of Mathematics S.T. Hindu College Nagercoil 629 002 Tamil Nadu, India
More informationp-class Groups of Cyclic Number Fields of Odd Prime Degree
International Journal of Algebra, Vol. 10, 2016, no. 9, 429-435 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ija.2016.6753 p-class Groups of Cyclic Number Fields of Odd Prime Degree Jose Valter
More informationAnalogies and discrepancies between the vertex cover number and the weakly connected domination number of a graph
Analogies and discrepancies between the vertex cover number and the weakly connected domination number of a graph M. Lemańska a, J. A. Rodríguez-Velázquez b, Rolando Trujillo-Rasua c, a Department of Technical
More informationDouble domination in signed graphs
PURE MATHEMATICS RESEARCH ARTICLE Double domination in signed graphs P.K. Ashraf 1 * and K.A. Germina 2 Received: 06 March 2016 Accepted: 21 April 2016 Published: 25 July 2016 *Corresponding author: P.K.
More informationThe Reduction of Graph Families Closed under Contraction
The Reduction of Graph Families Closed under Contraction Paul A. Catlin, Department of Mathematics Wayne State University, Detroit MI 48202 November 24, 2004 Abstract Let S be a family of graphs. Suppose
More informationEvery 3-connected, essentially 11-connected line graph is hamiltonian
Every 3-connected, essentially 11-connected line graph is hamiltonian Hong-Jian Lai, Yehong Shao, Hehui Wu, Ju Zhou October 2, 25 Abstract Thomassen conjectured that every 4-connected line graph is hamiltonian.
More information