Another Look at p-liar s Domination in Graphs
|
|
- Sharleen Griffin
- 5 years ago
- Views:
Transcription
1 International Journal of Mathematical Analysis Vol 10, 2016, no 5, HIKARI Ltd, wwwm-hikaricom Another Look at p-liar s Domination in Graphs Carlito B Balandra 1 Department of Arts and Sciences Southern Philippines Agri-Business Marine and Aquatic School of Technology Malita, Davao del Sur, 8200, Philippines Sergio R Canoy, Jr Department of Mathematics and Statistics College of Science and Mathematics MSU-Iligan Institute of Technology Tibanga, Iligan City, Philippines Copyright c 2015 Carlito B Balandra and Sergio R Canoy, Jr This is an 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 N G (v) S 2 for every v V (G) \ S (that is, S is a 2- dominating set of G), and [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 The 2-domination number γ ( G) of G is the smallest cardinality of a 2-dominating set of G It is shown that the difference γ plr (G) γ ( G) can be made arbitrarily large Further, the p-liar s dominating sets in the composition of graphs are characterized Keywords: p-liar s dominating set, graphs 1 Research is funded by the Commission on Higher Education (CHED), Philippines under Faculty Development Program Phase II
2 214 Carlito B Balandra and Sergio R Canoy, Jr 1 Introduction Let G = (V (G), E(G)) be a simple graph The neighborhood of v V (G) is the set N G (v) = {x V (G) : xv E(G)} Let S V (G) of a graph G A vertex w is called an internal private neighbor (abbreviated by ipn) of v S if w S and N(w) S = {v} A vertex w is an external private neighbor (abbreviated by epn) of v S if w V (G) \ S and N(w) S = {v} The set of all internal private neighbors (respectively, external private neighbors) of v is denoted by ipn(v; S)(respectively, 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 total dominating set of G if for every vertex v V (G) there exists a vertex u S such that u and v are adjacent The total domination number of G, denoted by γ t (G), is the smallest cardinality of a total dominating set of G A total dominating set of G of minimum cardinality is called γ t -set of G A set S V (G) is a liar s dominating set (lds) of G if (i) N G [v] S 2 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) The liar s domination number of G, denoted by γ LR (G), is the smallest cardinality of a liar s dominating set of G Any subset of V (G) with cardinality γ LR (G) is called a γ LR -set of G A set S V (G) is a p-liar s dominating set (plds) of G if (i) N G (v) S 2 for every v V (G) \ S (that is, S is a 2- 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 [2] The concept of liar s domination of a graph G was introduced by Slater and Roden in [4] and a similar study is introduced and investigated by Nikodem in [3] The p-liar s domination number of graph lies between the 2-domination number and the liar s domination number of the graph The concept of p-liar s domination in a graph introduced in [1] 2 Results The first result is taken from [1]
3 Another Look at p-liar s domination in graphs 215 Theorem 21 [1] Let n be a positive integer Then 1, if n = 1 (i) γ plr (K n ) = 2, if n = 2 or n = 3 3, if n 4; (ii) γ plr (P n ) = n+1 2 for n 1; and 3, if n = 4 n+1 (iii) γ plr (C n ) =, if n is odd 2, if n is even (n 4) n 2 Theorem 22 Let m and n be positive integers such that 2 m n Then 3, if m = 2 and n = 2 6, if n, m 6 γ plr (K m,n ) = n, if m = 2 and n 3 m, otherwise Proof : By Theorem 21 (iii), γ plr (K 2,2 ) = γ plr (C 4 ) = 3 Supppose that m, n 6 Pick a, b, c V (K m ) and x, y, z V (K n ) Then S = {a, b, c, x, y, z} is a p-liar s dominating set of K m,n Hence, γ plr (K m,n ) 6 Let S be a γ plr -set of K m,n and suppose that S 5 Let S 1 = S V (K m ) and S 2 = S V (K n ) Since S is a dominating set of K m,n, S 1 and S 2 This implies that there exist distinct vertices x and y in V (K m ) \ S 1 or V (K n ) \ S 2 which do not satisfy the second condition of Definition?? Hence, S is not a p-liar s dominating set, contrary to our assumption Thus, γ plr (K m,n ) = S 6 Therefore, γ plr (K m,n ) = 6 Next, suppose that m = 2 and n 3 Then D is a p-liar s dominating set of K m,n if and only if it is one of the following sets: V (K m,n ), V (K m ) [V (K n ) \ {v}] for some v V (K n ), {a} V (K n ) for some a V (K m ), and V (K n ) Hence, γ plr (K 2,n ) = n Finally, suppose that 3 m 5 Since V (K m ) is a plds of K m,n, it follows that γ plr (K m,n ) m Now let S be γ plr -set of K m,n and suppose that S m 1 Since S is a dominating set of K m,n, S 1 = S V (K m ) and S 2 = S V (K n ) From the additional assumption that S m 1, it follows that S V (K m ) m 2 and S V (K n ) m 2 Since m 2 3, it follows that there exist distinct vertices x, y in V (K m ) \ S 1 or V (K n ) \ S 2 that do not satisfy the second condition of definition of p-liar s dominating set This contradicts the fact that S is a p-liar s dominating set of K m,n Therefore S m, showing that γ plr (K m,n ) = m Theorem 23 Let a and b be positive integers such that 3 a b Then there exists a connected graph G such that γ 2 (G) = a and γ plr (G) = b
4 216 Carlito B Balandra and Sergio R Canoy, Jr Proof : Consider the following cases: Case 1 a = b = 3 Let G = K 3,3 in Figure 1 Then, by Theorem 22, γ plr (G) = 3 Also, γ 2 (G) = 3 G : u 1 u 2 u 3 v 1 v 2 v 3 Figure 1: A graph G with γ plr (G) = γ 2 (G) = 3 Case 2 3 = a < b Consider the graph G in Figure 2 Clearly, S = {y i : i = 1, 2,, b} is a plds of G Hence, γ plr (G) b Suppose that S is a γ plr -set of G Let A = {y 1, y 2,, y b 2 } and B = {y b 1, y b } Since S is a plds of G, S A and S B Moreover, S A b 3 If S A = b 3, then x 1, x 2 S since S is a 2-dominating set of G Thus, S b 3+2 = b 1 If S B = 1, then x 3 S Hence, S = (b 1) + 2 = b + 1 If S B = 2, then S = b + 1 In both cases, we obtain a contradiction Thus, S A = b 2 Hence, γ plr (G) b = b Therefore, γ 2 (G) = 3 = a and γ plr (G) = b y 1 y 2 x 1 G : x 2 y b 2 x 3 y b 1 y b Figure 2: A graph G with γ 2 (G) = 3 and γ plr (G) = b Case 3 3 < a = b Consider G = K 1,a in Figure 3 Then S = {x 1, x 2,, x a } is both a γ 2 -set and a γ plr -set of G Thus, γ 2 (G) = γ plr (G) = a Case 4 3 < a < b Consider the graph G in Figure 4 Let A 1 = {x 3, x 4, x a }, B 1 = {x 1, x 2 }, D 1 = {y 1, y 2,, y b a+2 }, and S 1 = {x 1, x 2,, x a } Clearly, S 1 is a 2-dominating
5 Another Look at p-liar s domination in graphs 217 x 1 G : v x 2 x 3 x a Figure 3: A graph G with γ 2 (G) = γ LR (G) = a set of G Thus γ 2 (G) a Let S be a γ 2 -set of G Since S is a 2-dominating set of G, it follows that A 1 S This implies that S a 2 Suppose that S B 1 = Then D 1 S since S is a 2-dominating set of G Thus, S (a 2) + (b a + 2) = b > a, contrary to an earlier inequality Hence, S B 1 1 If S B 1 = 1, then, again, D 1 S and we get a contradiction Thus, S B 1 = 2, that is, B 1 S This implies that γ 2 (G) = S a Therefore, γ 2 (G) = a Next, consider S 2 = A 1 D 1 Clearly, S 2 is a plds of G This implies that γ plr (G) (a 2) + (b a + 2) = b Let S be a γ plr -set of G Since S is a 2-dominating set of G, A 1 S Since S is a plds, S D 1 Moreover, S D 1 b a + 1 Now, if S D 1 = b a + 1, then x 1, x 2 S Thus, γ plr (G) = S (a 2)+(b a+1)+2 = b+1, contrary to an earlier inequality Therefore, S D 1 = b a + 2 and γ plr (G) = (a 2) + (b a + 2) = b G : v x 1 x 2 x 3 x a 1 x a y 1 y 2 y 3 y b a y b a+1 y b a+2 Figure 4: A graph G with γ 2 (G) = a and γ LR (G) = b This proves the assertion Corollary 24 For every n 4, there exists a connected graph G such that γ plr (G) γ 2 (G) = n, that is, the difference γ plr (G) γ 2 (G) can be made arbitrarily large
6 218 Carlito B Balandra and Sergio R Canoy, Jr 3 p-liar s Domination in the Composition of Graphs The composition 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]) satisfying the following conditions: (u 1, u 2 )(v 1, v 2 ) E(G[H]) if and only if either u 1 v 1 E(G) or u 1 = v 1 and u 2 v 2 E(H) Observe that a non-empty subset C of V (G[H]) = V (G) V (H) can be written as C = x S ({x} T x ),where S V (G) and T x V (H) for every x S Henceforth, we shall use this form to denote any non-empty subset C of V (G[H]) Theorem 31 Let G and H be non-trivial connected graphs of orders n 2 and m 3, respectively A non-empty subset C = x S ({x} T x ) of V (G[H]), where S V (G) and T x V (H) for each x S, is a p-liar s dominating set of G[H] if and only if S is a dominating set of G and satisfies each of the following: (i) T x is a p-liar s dominating set of H for each x S \ N G (S); (ii) For each x V (G) \ S, (a) T y 3 whenever N G (x) S = {y}; and (b) T y 2 or T z 2, whenever N G (x) S = {y, z} (iii) For each x S N G (S) such that N G (x) S = {y}, one of the following holds: (a) T y 3; (b) T x is an a-dominating set and T y = 2; (c) T y = 1 and T x is a dominating set such that epn(a; T x ) 1 for all a T x ; (iv) For each x S N G (S) such that N G (x) S = {y, z} and T y = T z = 1, T x is an almost dominating set of H Proof : Suppose that C is a plds of G[H] Let x V (G)\S and pick a V (H) Then (x, a) / C Since C is a dominating set of G[H], there exists (y, b) C such that (x, a)(y, b) E(G[H]) Thus, y S and xy E(G) Hence, S is a dominating set of G Let x S \ N G (S) and let q V (H) \ T x Then (x, q) / C and there exists distinct vertices (z, c), (w, p) C N G[H] ((x, q)) since C is a 2-dominating set of G[H] Since x / N G (S), it follows that z = w = x Thus, c, p T x (c p),
7 Another Look at p-liar s domination in graphs 219 and qc, qp E(H) This shows that T x is a 2-dominating set of H Next, let q, r V (H) \ T x such that r q Then (x, q), (x, r) / C and (x, q) (x, r) Since C is a p-liar s dominating set of G[H], [N G[H] ((x, q)) N G[H] ((x, r))] C = [N H (q) N H (r)] T x 3 Therefore, T x is a p-liar s dominating set of H This shows that (i) holds Let x V (G) \ S with N G (x) S = 1, say N G (x) S = {y} Let a, b V (H), where a b Then (x, a), (x, b) / C Since C is a p-liar s dominating set of G[H], there exist at least three distinct vertices (v, b), (w, c), (z, d) C (N G[H] ((x, a)) N G[H] ((x, b))) This implies that v = w = z = y, and b, c, d T y Hence, T y 3, showing that (a) holds Suppose further that N G (x) S = {y, z} Let m, n V (H), where m n Then (x, m), (x, n) / C Since C is a p-liar s dominating set of G[H], there exist at least three vertices (e, m), (f, l), (g, z) C (N G[H] ((x, m)) N G[H] ((x, n))) This implies that e = f = y, and m, l T y Thus, T y 2 Similarly, T z 2 if e = f = z, and m, l T z Hence, (b) holds Therefore, (ii) holds Let x S N G (S) with N G (x) S = 1, say N G (x) S = {y} Suppose T y 2 Suppose that T y = 2 and suppose further that T x is not an a-dominating set of H Then there exists two distinct vertices a, b V (H)\T x such that a, b / N H (T x ) Thus, (N G[H] ((x, a)) N G[H] ((x, b))) C = T y = 2, contrary to our assumption that C is a plds of G[H] Hence, T x is an almost dominating set of H, showing that (b) holds Next, suppose that T y = 1 Since C is a 2-dominating set of G[H], T x is a dominating set of H Let a T x and suppose that epn(a; T x 2, say l, m epn(a; T x ) (l m) Then (x, l), (x, m) / C and (N G[H] ((x, l)) N G[H] ((x, m))) C = {(x, a)} + T y = 2, a contrary to our assumption that C is a plds of G[H] Thus, epn(a; T x ) 1, showing that (c) holds Therefore, (iii) holds Let x S N G (S) with N G (x) S = {y, z} and T y = T z = 1 Let T y = {t} and T z = {s} Suppose that V (H) \ N[T x ] 2 Then there exist n, p V (H) \ T x such that N G[H] ((x, n)) C = {(y, t), (z, s)} = N G[H] ((x, p)) C This means that C is not a plds of G[H], contrary to our assumption Thus, T x is an almost dominating set of H This shows that (iv) holds For the converse, suppose that S is a dominating set of G and satisfies each of the given properties Let (x, a) V (G[H]) \ C Then consider the following cases: Case 1 x / S
8 220 Carlito B Balandra and Sergio R Canoy, Jr Since S is a dominating set of G, it follows that N G (x) S 1 If N G (x) S = 1, N G (x) S = {y}, then T y 3 by (ii) Hence, N G[H] ((x, a)) C 3 If N G (x) S 2, then N G[H] ((x, a)) C 2 Case 2 x S Then a / T x Suppose that x S \ N G (S) Then T x is a plds of H by (i) Hence, N G[H] ((x, a)) C = N H (a) T x 2 Next, suppose that x S N G (S) Suppose first that N G (x) S = 1 Then by (a), (b), and (c) of (iii), we have N G[H] ((x, a)) C 2 Suppose that N G (x) S = 2 Then N G[H] ((x, a)) C 2 by (iv) Therefore, C is a 2-dominating set of G[H] Let (x, a), (y, b) V (G[H])\C, where (x, a) (y, b) Consider the following cases: Case 1 x = y Let x S \ N(S) Then T x is p-liar s dominating set of H by (i) Since a, b / T x, it follows that [N G[H] ((x, a)) N G[H] ((y, b))] C = (N H (a) N H (b)) T x 3 Suppose that x S N G (S) Then [N G[H] ((x, a)) N G[H] ((y, b))] C 3 by (iii) and (iv) If x / S, then [N G[H] ((x, a)) N G[H] ((y, b))] C 3 by (ii) Case 2 x y Suppose that x, y S If xy / E(G), then [N G[H] ((x, a)) N G[H] ((y, b))] C 3 by (i), (iii) and (iv) Suppose xy E(G) If N G (x) S = 1, then N G (x) S = {y} Thus, [N G[H] ((x, a)) N G[H] ((y, b))] C 3 by (iv) Suppose x / S or y / S Then by (ii), [N G[H] ((x, a)) N G[H] ((y, b))] C 3 Accordingly, C is a p-liar s dominating set of G[H] Corollary 32 Let G and H be connected graphs of orders n 2 and m 4, respectively Then γ plr (G[H]) min{γ(g)γ plr (H), 3γ t (G)} Proof : Let S 1 and S 2 be γ-set and γ t -set of G, respectively, and let D be a γ plr -set of H By Theorem 31, C 1 = x S1 [{x} T x ] and C 2 = y S2 [{y} E y ], where T x = D for each x S 1 and E y = {a, b, c} V (H) for each y S 2, are plds of G[H] Thus, γ plr (G[H]) min{ C 1, C 2 } = min{γ(g)γ plr (H), 3γ t (G)} Remark 33 The bounds in Corollary 32 are sharp Also, the strict inequality can be obtained To see this, consider P 2 [P 4 ], P 4 [P 5 ], and P 5 [P 6 ] in Figure 5 Now, γ plr (P 4 [P 5 ]) = 6 = 3γ t (P 4 ) = γ(p 4 )γ plr (P 5 ), and γ plr (P 5 [P 6 ]) = 7 < 8 = min{γ(p 5 )γ plr (P 6 ), 3γ t (P 5 )} By Theorem 31, γ plr (P 4 ) = γ plr (P 5 ) = 3 Hence, γ plr (P 2 [P 4 ]) = 3 = γ(p 2 )γ plr (P 4 ) < 6 = 3γ t (P 2 )
9 Another Look at p-liar s domination in graphs 221 P 2 [P 4 ] P 5 [P 6 ] P 4 [P 5 ] References Figure 5: The graphs P 2 [P 4 ], P 5 [P 6 ], and P 4 [P 5 ] [1] CB Balandra, SR Canoy Jr and IS Aniversario, p-liar s Dominating Sets in Graphs, Applied Mathematical Sciences, 9 (2015), no 107, [2] TW Haynes, ST Hedetmiemi and PJ Slater, Fundamentals of Domination in Graphs, Vol 208 of Monographs and Textbooks in Pure and Applied Mathematics, Marcel Dekker, New York, USA, 1998 [3] M Nikodem, False Alarm in Fault-Tolerant Dominating Sets in Graphs, Opuscula Mathematica, 32 (2012), [4] PJ Slater and ML Roden, Liar s Domination in Graphs, Discrete Mathematics, 309 (2009), [5] C Sterling, Liar s Domination in Grid Graphs, Thesis, Master of Science in Mathematical Sciences, East Tennesse State University, 2012 Received: November 29, 2015; Published: February 5, 2016
p-liar s Domination in a Graph
Applied Mathematical Sciences, Vol 9, 015, no 107, 5331-5341 HIKARI Ltd, wwwm-hikaricom http://dxdoiorg/101988/ams0155749 p-liar s Domination in a Graph Carlito B Balandra 1 Department of Arts and Sciences
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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 informationSome Properties of a Semi Dynamical System. Generated by von Forester-Losata Type. Partial Equations
Int. Journal of Math. Analysis, Vol. 7, 2013, no. 38, 1863-1868 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ijma.2013.3481 Some Properties of a Semi Dynamical System Generated by von Forester-Losata
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 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 informationInternational Mathematical Forum, Vol. 9, 2014, no. 36, HIKARI Ltd,
International Mathematical Forum, Vol. 9, 2014, no. 36, 1751-1756 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/imf.2014.411187 Generalized Filters S. Palaniammal Department of Mathematics Thiruvalluvar
More informationCaristi-type Fixed Point Theorem of Set-Valued Maps in Metric Spaces
International Journal of Mathematical Analysis Vol. 11, 2017, no. 6, 267-275 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ijma.2017.717 Caristi-type Fixed Point Theorem of Set-Valued Maps in Metric
More informationTHE RAINBOW DOMINATION NUMBER OF A DIGRAPH
Kragujevac Journal of Mathematics Volume 37() (013), Pages 57 68. THE RAINBOW DOMINATION NUMBER OF A DIGRAPH J. AMJADI 1, A. BAHREMANDPOUR 1, S. M. SHEIKHOLESLAMI 1, AND L. VOLKMANN Abstract. Let D = (V,
More informationTotal Dominator Colorings in Paths
International J.Math. Combin. Vol.2(2012), 89-95 Total Dominator Colorings in Paths A.Vijayalekshmi (S.T.Hindu College, Nagercoil, Tamil Nadu, India) E-mail: vijimath.a@gmail.com Abstract: Let G be a graph
More informationLower bounds on the minus domination and k-subdomination numbers
Theoretical Computer Science 96 (003) 89 98 www.elsevier.com/locate/tcs Lower bounds on the minus domination and k-subdomination numbers Liying Kang a;, Hong Qiao b, Erfang Shan a, Dingzhu Du c a Department
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 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 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 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 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 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 informationMinimal Spanning Tree From a Minimum Dominating Set
Minimal Spanning Tree From a Minimum Dominating Set M. YAMUNA VIT University School of advanced sciences Vellore, Tamilnadu INDIA myamuna@vit.ac.in K. KARTHIKA VIT University School of advanced sciences
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 informationConvex Sets Strict Separation. in the Minimax Theorem
Applied Mathematical Sciences, Vol. 8, 2014, no. 36, 1781-1787 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2014.4271 Convex Sets Strict Separation in the Minimax Theorem M. A. M. Ferreira
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 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 informationConvex Sets Strict Separation in Hilbert Spaces
Applied Mathematical Sciences, Vol. 8, 2014, no. 64, 3155-3160 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2014.44257 Convex Sets Strict Separation in Hilbert Spaces M. A. M. Ferreira 1
More informationOn Annihilator Small Intersection Graph
International Journal of Contemporary Mathematical Sciences Vol. 12, 2017, no. 7, 283-289 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ijcms.2017.7931 On Annihilator Small Intersection Graph Mehdi
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 informationA note on obtaining k dominating sets from a k-dominating function on a tree
A note on obtaining k dominating sets from a k-dominating function on a tree Robert R. Rubalcaba a,, Peter J. Slater a,b a Department of Mathematical Sciences, University of Alabama in Huntsville, AL 35899,
More informationFinite Groups with ss-embedded Subgroups
International Journal of Algebra, Vol. 11, 2017, no. 2, 93-101 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ija.2017.7311 Finite Groups with ss-embedded Subgroups Xinjian Zhang School of Mathematical
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 informationRemark on a Couple Coincidence Point in Cone Normed Spaces
International Journal of Mathematical Analysis Vol. 8, 2014, no. 50, 2461-2468 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ijma.2014.49293 Remark on a Couple Coincidence Point in Cone Normed
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 informationSTRUCTURE OF THE SET OF ALL MINIMAL TOTAL DOMINATING FUNCTIONS OF SOME CLASSES OF GRAPHS
Discussiones Mathematicae Graph Theory 30 (2010 ) 407 423 STRUCTURE OF THE SET OF ALL MINIMAL TOTAL DOMINATING FUNCTIONS OF SOME CLASSES OF GRAPHS K. Reji Kumar Department of Mathematics N.S.S College,
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 informationWeyl s Theorem and Property (Saw)
International Journal of Mathematical Analysis Vol. 12, 2018, no. 9, 433-437 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ijma.2018.8754 Weyl s Theorem and Property (Saw) N. Jayanthi Government
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 informationDominating a family of graphs with small connected subgraphs
Dominating a family of graphs with small connected subgraphs Yair Caro Raphael Yuster Abstract Let F = {G 1,..., G t } be a family of n-vertex graphs defined on the same vertex-set V, and let k be a positive
More informationNORDHAUS-GADDUM RESULTS FOR WEAKLY CONVEX DOMINATION NUMBER OF A GRAPH
Discussiones Mathematicae Graph Theory 30 (2010 ) 257 263 NORDHAUS-GADDUM RESULTS FOR WEAKLY CONVEX DOMINATION NUMBER OF A GRAPH Magdalena Lemańska Department of Applied Physics and Mathematics Gdańsk
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 informationBasins of Attraction for Optimal Third Order Methods for Multiple Roots
Applied Mathematical Sciences, Vol., 6, no., 58-59 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/.988/ams.6.65 Basins of Attraction for Optimal Third Order Methods for Multiple Roots Young Hee Geum Department
More informationComplete Ideal and n-ideal of B-algebra
Applied Mathematical Sciences, Vol. 11, 2017, no. 35, 1705-1713 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ams.2017.75159 Complete Ideal and n-ideal of B-algebra Habeeb Kareem Abdullah University
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 informationOn (m,n)-ideals in LA-Semigroups
Applied Mathematical Sciences, Vol. 7, 2013, no. 44, 2187-2191 HIKARI Ltd, www.m-hikari.com On (m,n)-ideals in LA-Semigroups Muhammad Akram University of Gujrat Gujrat, Pakistan makram 69@yahoo.com Naveed
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 the Probability that a Group Element Fixes a Set and its Generalized Conjugacy Class Graph
International Journal of Mathematical Analysis Vol. 9, 2015, no. 4, 161-167 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ijma.2015.411336 On the Probability that a roup Element Fixes a Set and
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 informationA Fixed Point Approach to the Stability of a Quadratic-Additive Type Functional Equation in Non-Archimedean Normed Spaces
International Journal of Mathematical Analysis Vol. 9, 015, no. 30, 1477-1487 HIKARI Ltd, www.m-hikari.com http://d.doi.org/10.1988/ijma.015.53100 A Fied Point Approach to the Stability of a Quadratic-Additive
More informationA Short Note on Universality of Some Quadratic Forms
International Mathematical Forum, Vol. 8, 2013, no. 12, 591-595 HIKARI Ltd, www.m-hikari.com A Short Note on Universality of Some Quadratic Forms Cherng-tiao Perng Department of Mathematics Norfolk State
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 informationOn Symmetric Property for q-genocchi Polynomials and Zeta Function
Int Journal of Math Analysis, Vol 8, 2014, no 1, 9-16 HIKARI Ltd, wwwm-hiaricom http://dxdoiorg/1012988/ijma2014311275 On Symmetric Property for -Genocchi Polynomials and Zeta Function J Y Kang Department
More informationDiameter of the Zero Divisor Graph of Semiring of Matrices over Boolean Semiring
International Mathematical Forum, Vol. 9, 2014, no. 29, 1369-1375 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/imf.2014.47131 Diameter of the Zero Divisor Graph of Semiring of Matrices over
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 informationSome New Approaches for Computation of Domination Polynomial of Specific Graphs
Journal of Mathematical Extension Vol. 8, No. 2, (2014), 1-9 Some New Approaches for Computation of Domination Polynomial of Specific Graphs S. Alikhani Yazd University E. Mahmoudi Yazd University M. R.
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 information