Locating-Dominating Sets in Graphs
|
|
- Roger Gallagher
- 6 years ago
- Views:
Transcription
1 Applied Mathematical Sciences, Vol. 8, 2014, no. 88, HIKARI Ltd, Locating-Dominating Sets in Graphs Sergio R. Canoy, Jr. 1, Gina A. Malacas Department of Mathematics and Statistics Mindanao State University-Iligan Institute of Technology Tibanga Highway, Iligan City, Philippines Dennis Tarepe Department of Mathematical Sciences College of Arts and Sciences Mindanao University of Science and Technology Cagayan de Oro City, Philippines Copyright c 2014 Sergio R. Canoy, Jr., Gina A. Malacas and Dennis Tarepe. This is an open access article 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 In this paper we characterize the locating dominating sets in the corona and composition of graphs. We also determine the locatingdomination numbers of these graphs. Mathematics Subject Classification: 05C69 Keywords: domination, locating set, strictly locating set, corona, composition 1 Introduction Let G =(V (G),E(G)) be a connected graph and v V (G). The neighborhood of v is the set N G (v) =N(v) ={u V (G) :uv E(G)}. IfX V (G), then the open neighborhood of X is the set N G (X) =N(X) = v X N G (v). The 1 This research is funded by the National Research Council of the Philippines-DOST
2 4382 Sergio R. Canoy, Jr., Gina A. Malacas and Dennis Tarepe closed neighborhood of X is N G [X] =N[X] =X N(X). A connected graph G of order n 3ispoint distinguishing if for any two distinct vertices u and v of G, N G [u] N G [v]. It is totally point determining if for any two distinct vertices u and v of G, N G (u) N G (v) and N G [u] N G [v]. A subset X of V (G) isadominating set of G if for every v (V (G)\X), there exists x X such that xv E(G), i.e., N[X] =V (G). The domination number γ(g) ofg is the smallest cardinality of a dominating set of G. A subset S of V (G) isalocating set in a connected graph G if every two vertices u and v of V (G)\S, N G (u) S N G (v) S. Itisastrictly locating set if it is locating and N G (u) S S for all u V (G)\S. The minimum cardinality of a locating set in G, denoted by ln(g), is called the locating number of G. The minimum cardinality of a strictly locating set in G, denoted by sln(g), is called the strict locating number of G. A locating (resp. strictly locating) subset S of V (G) which is also dominating is called a locating-dominating (resp. strictly locating-dominating) set in a (connected) graph G. The minimum cardinality of a locating-dominating (resp. strictly locating-dominating) set in G, denoted by γ L (G) (resp. (γ SL (G)), is called the L-domination (resp. SL-domination) number of G. In a given network or graph, a locating set can be viewed as a set of monitors which can actually determine the exact location of an intruder (e.g. a burglar, a fire, etc.). By requiring such as set to be dominating implies that every node where there is no monitor in it is connected to at least one monitor devise. Hence, determination of the locating domination number of a graph is equivalent to finding the least number of monitors that can do the certain task in a given graph or network. Domination in graphs and other types of domination are found in the book by Haynes et al. [4]. The concepts of locating set, locating dominating set and the associated parameters are studied in [1], [5], and [3]. On the other hand, the concepts of point distinguishing and totally point determining are defined and studied in [6] and [2]. 2 Preliminary Results and Characterizations From the definitions, the following relationships are immediate: Remark 2.1 For any connected graph G, ln(g) γ L (G) γ SL (G). The next two results in [1] give specific relationships between these parameters. Theorem 2.2 (1) Let G be a connected graph such that ln(g) <γ L (G). Then 1+ln(G) =γ L (G).
3 Locating-dominating sets in graphs 4383 Theorem 2.3 Let G be a connected graph such that γ L (G) <γ SL (G). Then 1+γ L (G) =γ SL (G). 3 Locating Dominating Sets in the Corona of Graphs Let G and H be graphs of order m and n, respectively. The corona of two graphs G and H is the graph G H obtained by taking one copy of G and m copies of H, and then joining the ith vertex of G to every vertex of the ith copy of H. 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 the join {v} + H v. Theorem 3.1 Let G and H be non-trivial connected graphs. Then S V (G H) is a locating dominating set in G H if and only if S = A B C D, where A V (G), B= {B v : v A and B v is a locating set in H v }, C= {E v : v/ A, N G (v) A and E v is a locating- dominating set in H v } and D= {D v : v / A, N G (v) A = and D v is a strictly locating- dominating set in H v }. Proof : Suppose S is a locating-dominating set in G H. Let A = V (G) S and let v A. Put B v = V (H v ) S. Since S is a dominating set, B v. Let x, y V (H v ) \ B v with x y. Then x, y / S. Since S is a locating set in G H, (N H v(x) B v ) {v} = N G H (x) S N G H (y) S =(N H v(y) B v ) {v}. Thus, N H v(x) B v N H v(y) B v. Hence, B v is a locating set in H v. Next, let v/ A. Consider the following cases: Case1: Suppose N G (v) A. Let E v = V (H v ) S and let x, y V (H v ) \ E v with x y. Then x, y / S. Since S is a locating set and v/ S, N H v(x) E v = N G H (x) S N G H (y) S = N H v(y) E v. Thus, E v is a locating set in H v. Furthermore, because S is a dominating set and v/ S, E v must be a dominating set in H v. Case2: Suppose N G (v) A =. Let D v = V (H v ) S. As in Case 1, D v is a locating set in H v. Suppose that there exists x V (H v ) such that N H v(x) D v = N G H (x) S = D v. Since v/ S (v / A) and N G (v) A =, N G H (x) S = N G H (v) S = D v.
4 4384 Sergio R. Canoy, Jr., Gina A. Malacas and Dennis Tarepe This implies that S is not a locating set in G H, contrary to our assumption. Thus, D v is a strictly locating set in H v. Since v/ S and S is a dominating set, it follows that D v is a dominating set in H v. Therefore D v is a strictly locating-dominating set in H v. Now let B= {B v : v A and B v is a locating set in H v }, C= {E v : v/ A, N G (v) A and E v is a locating- dominating set in H v } and D= {Dv : v/ A, N G (v) A = and D v is a strictly locating- dominating set in H v }. Then S = A B C D. For the converse, suppose that S = A B C D, where A, B, C, and D are the sets possessing the properties as described. Let x V (G H) \ S and let v V (G) such that x V (v + H v ). If v S, then xv E(G H). If v/ S, then x/ S v = S V (H v ), where S v (E v or D v ) is a dominating set of H v. Hence, there exists y V (H v ) S such that xy E(G H). Therefore S is a dominating set of G H. Next, let a, b V (G H) \ S with a b. Let u, v V (G) such that a V (u + H u ) and b V (v + H v ). Suppose first that u = v. Consider the following cases: Case1: Suppose v S. Then, by assumption, a, b V (H v ) \ B v, where B v is a locating set in H v. Hence, N H v(a) B v N H v(b) B v. Thus, N G H (a) S =(N H v(a) B v ) {v} (N H v(b) B v ) {v} = N G H (b) S. Case2: Suppose v/ S. Ifa, b V (H v ), then a, b / S v = V (H v ) S where S v ( E v or D v )is a locating set in H v by assumption. Hence, N G H (a) S = N H v(a) S v N H v(b) S v = N G H (b) S. Suppose a = v and b V (H v ). If N G (v) S, sayz N G (v) S, then z [N G H (a) S] \ [N G H (b) S]. Thus, N G H (a) S N G H (b) S. If N G (v) S =, then S v = V (H v ) S = D v is a strictly locating set by assumption. This implies that N G H (a) S = D v N H v(b) S v = N G H (b) S. Suppose now that u v. Consider the following cases: Case1: Suppose u, v S. Then a u and b v. Since u N G H (a) and v N G H (b), it follows that N G H (a) S N G H (b) S. Case2: Suppose u / S or v / S. Without loss of generality, assume that u / S. Then S u = V (H u ) S (equal to E u or D u )is a dominating set by assumption. Pick any c S u such that ac E(G H). Then c N G H (a) \ N G H (b). Therefore N G H (a) S N G H (b) S. Therefore S is a locating set. Accordingly, S is a locating-dominating set in G H.
5 Locating-dominating sets in graphs 4385 Theorem 3.2 Let G and H be non-trivial connected graphs with V (G) = n. Then nγ L (H) γ L (G H) nγ SL (H). Proof : Let S be a minimum locating-dominating set in G. Then S = A B C D where A, B, C, and D are the sets described in Theorem 3.1. By Remark 2.1 and Theorem 2.2, it follows that γ L (G H) = S = A + B + C + D A + A ln(h)+(n A )γ L (H) = A (1 + ln(h))+(n A )γ L (H) A γ L (H)+(n A )γ L (H) = nγ L (H). Now let A be a minimum strictly locating-dominating set in H. For each v V (G), pick A v V (H v ) with A v = A. Then S = A v is a locating-dominating set in G H by Theorem 3.1. Hence, This proves the desired result. γ L (G H) S = nγ SL (H). v V (G) Corollary 3.3 Let G and H be non-trivial connected graphs with V (G) = n. Ifγ L (H) = γ SL (H), then γ LT (G H) =nγ SL (H). 4 Locating Dominating Sets in the Composition of Graphs Theorem 4.1 Let G and H be non-trivial connected graphs with Δ(H) V (H) 2. Then C = x S ({x} T x ), where S V (G) and T x V (H) for each x S, is a locating-dominating set in G[H] if and only if (i) S = V (G); (ii) T x is a locating set in H for every x V (G); (iii) T x or T y is strictly locating in H whenever x and y are adjacent vertices of G with N G [x] =N G [y]; and (iv) T x or T y is (locating) dominating in H whenever x and y are distinct non-adjacent vertices of G with N G (x) =N G (y).
6 4386 Sergio R. Canoy, Jr., Gina A. Malacas and Dennis Tarepe Proof : Suppose C is a locating-dominating set in G[H]. Suppose there exists x V (G)\S. Pick a, b V (H), where a b. Then (x, a), (x, b) / C and (x, a) (x, b). Since {(x, c) :c V (H)} C =, it follows that N G[H] ((x, a)) C = N G[H] ((x, b)) C. This implies that C is not a locating set in G[H], contrary to our assumption. Therefore, S = V (G). Now let x V (G) and suppose that T x is not locating in H. Then there exists distinct vertices p and q in V (H)\T x such that N H (p) T x = N H (q) T x. Let D x = N H (p) T x. Then ({x} D x ) C. Since N G[H] ((x, p)) C = {{y} T y : y N G (x)} ({x} D x )=N G[H] ((x, q)) C, it follows that C is a not a locating set in G[H]. Again, this gives a contradiction. Therefore, T x is a locating set in H. To prove (iii), let x and y be adjacent vertices of G with N G [x] =N G [y]. Suppose that T x and T y are not strictly locating in H. Then there exist c V (H)\T x and d V (H)\T y such that N H (c) T x = T x and N H (d) T y = T y. It follows that ({x} T x ) ({y} T y ) N G[H] ((x, c)) N G[H] ((y, d)). Since N G [x] =N G [y], it follows that N G[H] ((x, c)) C = N G[H] ((y, d)) C, i.e., C is not a locating set in G[H]. This contradicts our assumption. Therefore, T x or T y is strictly locating in H. To prove (iv), let x and y be distinct non-adjacent vertices of G with N G (x) =N G (y). Suppose that T x is not a dominating set in H. Then there exists a V (H)\T x such that ab / E(H) for all b T x. It follows that (x, a) / C and N G[H] ((x, a)) = {{z} T z : z N G (x)}. Let c V (H)\T y. Then (y, c) / C. Since N G (x) =N G (y), it follows that {{z} T z : z N G (x)} N G[H] ((y, c)). Since C is a locating set in G[H], N G[H] (x, a) N G[H] (y, c). This implies that there exists (y, d) {y} T y such that (y, d)(y, c) E(G[H]). This implies that d T y and cd E(H). Therefore, T y is a dominating set in H. This shows that (iv) holds. For the converse, suppose that conditions (i), (ii), (iii), and (iv) hold. By (i) and the fact that G is connected, it follows that C is a dominating set in G[H]. Now let (x, a), (y, b) V (G[H])\C with (x, a) (y, b). Consider the following cases: Case1. Suppose x = y. Then a b and a, b / T x = T y. By (ii), T x is a locating set in H; hence, N H (a) T x = A B = N H (b) T y. Suppose that ca\b. Then (x, c) N G[H] ((x, a))\n G[H] ((x, b)). Consequently, N G[H] ((x, a)) C N G[H] ((y, b)) C. Case2. Suppose x y. Consider the following subcases: Subcase1. Suppose xy / E(G). If N G (x) N G (y), then N G[H] ((x, a)) C N G[H] ((y, b)) C. Suppose N G (x) =N G (y). By (iv), T x or T y is a (locating) dominating set. Assume, without loss of generality, that T x is a dominating set in H. Since a/ T x, there
7 Locating-dominating sets in graphs 4387 exists c T x such that ac E(H). It follows that (x, c) C and (x, a)(x, c) E(G[H]). Since (x, c)(y, b) / E(G[H]), it follows that N G[H] ((x, a)) C N G[H] ((y, b)) C. Subcase2. Suppose xy E(G). If N G [x] N G [y], then N G[H] ((x, a)) C N G[H] ((y, b)) C. Suppose N G [x] = N G [y]. By (iii), assume without loss of generality that T x is a strictly locating set in H. Then there exists (x, d) C such that (x, d)(x, a) / E(G[H]). Since (x, d)(y, b) E(G[H]), it follows that N G[H] ((x, a)) C N G[H] ((y, b)) C. Accordingly, C is a locating-dominating set in G[H]. The following is a direct consequence of Theorem 4.1. Corollary 4.2 Let G be a connected totally point determining graph and let H be a non-trivial connected graph. Then C = x S ({x} T x ) is a minimum locating-dominating set in G[H] if and only if S = V (G) and T x is a minimum locating set in H for every x V (G). The next result is immediate from Corollary 4.2. Corollary 4.3 Let G be a connected totally point determining graph and let H be a non-trivial connected graph. Then γ L (G[H]) = V (G).ln(H). Proof : Let C = x S ({x} T x ) be a minimum locating-dominating set in G[H]. Then S = V (G) and T x is a minimum locating set in H for every x V (G), by Corollary 4.2. Therefore γ L (G[H]) = C = V (G) ln(h). References [1] S.R. Canoy, Jr, and G. A. Malacas, Determining the Intruder s Location in a Given Network: Locating-Dominating Sets in a Graph, NRCP Research Journal, 13(2013), No. 1, 1-8. [2] D. Geoffrey, Nuclei for totally point determining graphs. Discrete Math. 21(1978), [3] J. Gimbel, B. D. van Gorden, M. Nicolescu, C. Umstead, and N. Vaiana, Location with dominating sets, Congr. Numer. 151 (2001) [4] T. W. Haynes, S. T. Hedetniemi, and P. J. Slater, Fundamentals of Domination in Graphs. Marcel Dekker, New York, [5] T.W. Haynes, M.A. Henning, and J. Howard, Locating and total dominating sets in trees, Discrete Applied Mathematics, 154(2006), Issue 8,
8 4388 Sergio R. Canoy, Jr., Gina A. Malacas and Dennis Tarepe [6] D.P. Summer, Point Determination in graphs. Discrete Math, 5(1973), Received: June 6, 2014
Restrained 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 informationp-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 informationAnother 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 informationVertices contained in all or in no minimum k-dominating sets of a tree
AKCE Int. J. Graphs Comb., 11, No. 1 (2014), pp. 105-113 Vertices contained in all or in no minimum k-dominating sets of a tree Nacéra Meddah and Mostafa Blidia Department of Mathematics University 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 informationGeneralized connected domination in graphs
Discrete Mathematics and Theoretical Computer Science DMTCS vol. 8, 006, 57 64 Generalized connected domination in graphs Mekkia Kouider 1 and Preben Dahl Vestergaard 1 Laboratoire de Recherche en Informatique,
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 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 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 informationOn Symmetric Bi-Multipliers of Lattice Implication Algebras
International Mathematical Forum, Vol. 13, 2018, no. 7, 343-350 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/imf.2018.8423 On Symmetric Bi-Multipliers of Lattice Implication Algebras Kyung Ho
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 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 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 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 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 informationOrder-theoretical Characterizations of Countably Approximating Posets 1
Int. J. Contemp. Math. Sciences, Vol. 9, 2014, no. 9, 447-454 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ijcms.2014.4658 Order-theoretical Characterizations of Countably Approximating Posets
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 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 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 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 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 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 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 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 informationHAMILTONICITY AND FORBIDDEN SUBGRAPHS IN 4-CONNECTED GRAPHS
HAMILTONICITY AND FORBIDDEN SUBGRAPHS IN 4-CONNECTED GRAPHS FLORIAN PFENDER Abstract. Let T be the line graph of the unique tree F on 8 vertices with degree sequence (3, 3, 3,,,,, ), i.e. T is a chain
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 informationStrongly chordal and chordal bipartite graphs are sandwich monotone
Strongly chordal and chordal bipartite graphs are sandwich monotone Pinar Heggernes Federico Mancini Charis Papadopoulos R. Sritharan Abstract A graph class is sandwich monotone if, for every pair of its
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 informationKKM-Type Theorems for Best Proximal Points in Normed Linear Space
International Journal of Mathematical Analysis Vol. 12, 2018, no. 12, 603-609 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ijma.2018.81069 KKM-Type Theorems for Best Proximal Points in Normed
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 informationGeneralized Boolean and Boolean-Like Rings
International Journal of Algebra, Vol. 7, 2013, no. 9, 429-438 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ija.2013.2894 Generalized Boolean and Boolean-Like Rings Hazar Abu Khuzam Department
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 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 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 THE NUMBERS OF CUT-VERTICES AND END-BLOCKS IN 4-REGULAR GRAPHS
Discussiones Mathematicae Graph Theory 34 (2014) 127 136 doi:10.7151/dmgt.1724 ON THE NUMBERS OF CUT-VERTICES AND END-BLOCKS IN 4-REGULAR GRAPHS Dingguo Wang 2,3 and Erfang Shan 1,2 1 School of Management,
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 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 informationβ Baire Spaces and β Baire Property
International Journal of Contemporary Mathematical Sciences Vol. 11, 2016, no. 5, 211-216 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ijcms.2016.612 β Baire Spaces and β Baire Property Tugba
More informationOn the Power of Standard Polynomial to M a,b (E)
International Journal of Algebra, Vol. 10, 2016, no. 4, 171-177 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ija.2016.6214 On the Power of Standard Polynomial to M a,b (E) Fernanda G. de Paula
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 informationThis article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and
This article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and education use, including for instruction at the authors institution
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 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 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 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 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 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 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 informationConvex Subgraph Polynomials of the Join and the Composition of Graphs
International Journal of Mathematical Analysis Vol 10, 2016, no 11, 515-529 HIKARI Ltd, wwwm-hikaricom http://dxdoiorg/1012988/ijma2016512296 Convex Subgraph Polynomials of the Join and the Composition
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 informationGeneralized Derivation on TM Algebras
International Journal of Algebra, Vol. 7, 2013, no. 6, 251-258 HIKARI Ltd, www.m-hikari.com Generalized Derivation on TM Algebras T. Ganeshkumar Department of Mathematics M.S.S. Wakf Board College Madurai-625020,
More informationContra θ-c-continuous Functions
International Journal of Contemporary Mathematical Sciences Vol. 12, 2017, no. 1, 43-50 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ijcms.2017.714 Contra θ-c-continuous Functions C. W. Baker
More informationCommon Fixed Point Theorems for Ćirić-Berinde Type Hybrid Contractions
International Journal of Mathematical Analysis Vol. 9, 2015, no. 31, 1545-1561 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ijma.2015.54125 Common Fixed Point Theorems for Ćirić-Berinde Type
More information