1-movable Restrained Domination in Graphs
|
|
- Griselda Henderson
- 5 years ago
- Views:
Transcription
1 Global Journal of Pure and Applied Mathematics. ISSN Volume 12, Number 6 (2016), pp Research India Publications 1-movable Restrained Domination in Graphs Renario G. Hinampas, Jr., Jocecar Lomarda-Hinampas and Joann P. Reformina Colleges of Teacher Education and Advanced Studies, Bohol Island State University-Main Campus, CPG North Avenue, 6300 Tagbilaran City, Bohol, Philippines. Abstract Let G be a connected nontrivial graph. A nonempty subset S of V (G) is a 1- movable restrained dominating set of G if S is a restrained dominating set of G and for every v S, S \{v} is a restrained dominating set of G or there exists u (V (G) \ S) N G (v) such that (S \{v}) {u} is a restrained dominating set of G. The 1-movable restrained domination number of a graph G, denoted by γmr 1 (G), is the cardinality of the smallest 1-movable restrained dominating set of G. A 1-movable restrained dominating set of G with cardinality equal to γmr 1 (G) is called γmr 1 -set of G. This paper presents some properties of 1-movable restrained dominating set and investigates the 1-movable restrained dominating sets in the join of two graphs. Moreover, the bounds or exact values of the 1-movable restrained domination number are determined. AMS subject classification: 05C69. Keywords: Domination, restrained domination, 1-movable domination, 1-movable restrained domination. 1. Introduction Let G = (V (G), E(G)) be a graph and v V (G). The open neighborhood of v is the set N G (v) = N(v) ={u V (G) : uv E(G)} and the closed neighborhood of v is the set N G [v] =N[v] =N(v) {v}.
2 5246 Renario G. Hinampas, et al. A subset S of V (G) is a dominating set of G if for every v V (G)\S, there exists u S such that uv E(G). The domination number of G is denoted by γ (G) which refers to the cardinality of the smallest dominating set of G. A dominating set of G with cardinality equal to γ (G) is called a γ -set of G. A dominating set S is called a restrained dominating set of G if for every vertex u V (G) \ S has at least one neighbor in V (G) \ S. The restrained domination number of G is the cardinality of the smallest restrained dominating set of G and is denoted by γ r (G). A restrained dominating set with cardinality equal to γ r (G) is called γ r -set of G. A nonempty subset S of V (G) is a 1-movable dominating set of G if S is a dominating set of G and for every v S, S \{v} is a dominating set of G or there exists a vertex u (V (G)\S) N(v)such that (S \{v}) {u} is a dominating set of G. The 1-movable domination number of G denoted by γm 1 (G) is the cardinality of the smallest 1-movable dominating set of G. A 1-movable dominating set with cardinality equal to γm 1 (G) is called γm 1 -set of G. Considering only the movement of all the vertices in S, we call S as strictly 1-movable dominating set of G. A nonempty subset S of V (G) is a strictly 1-movable dominating set of G if S is a dominating set of G and for every v S, there exists a vertex u (V (G)\S) N(v)such that (S \{v}) {u} is a dominating set of G. The strictly 1-movable domination number of G denoted by γm 1 (G) is the cardinality of the smallest strictly 1-movable dominating set of G. A strictly 1-movable dominating set with cardinality equal to γm 1 (G) is called -set of G. γ 1 m A nonempty subset S of V (G) is a 1-movable restrained dominating set of G if S is a restrained dominating set of G and for every v S, S \{v} is a restrained dominating set of G or there exists u (V (G) \ S) N G (v) such that (S \{v}) {u} is a restrained dominating set of G. The 1-movable restrained domination number of a graph G, denoted by γmr 1, is the cardinality of the smallest 1-movable restrained dominating set of G. A 1-movable restrained dominating set of G with cardinality equal to γmr 1 (G) is called γmr 1 -set of G. Restrained dominating sets and their properties were investigated in [2], [3] and [5] while the 1-movable dominating sets and their corresponding properties were studied and developed in [1] and [6]. 2. Results The 1-movable restrained dominating set does not always exist in G. Define R 1 mr to be a collection of all graphs with 1-movable restrained dominating sets. This study focused on the graphs that belong to the collection R 1 mr. Theorem 2.1. [4] Let G and H be a connected graph. Then S V(G+ H) is a dominating set of G + H if and only if at least one of the following is true: (i) S V (G) is a dominating set of G. (ii) S V(H)is a dominating set of H.
3 1-movable Restrained Domination in Graphs 5247 (iii) S V (G) = φ and S V(H) = φ. Remark 2.2. For any connected nontrivial graph G, γ r (G) γ 1 mr (G). Remark 2.3. Let G be a graph of order n 3. If S is a 1-movable restrained dominating set of G, then 1 S n 2. Theorem 2.4. Let G be a connected nontrivial graph of order n 3. Then γ 1 mr (G) = 1 if and only if G = K 2 + H for some graph H. Proof. Assume that γmr 1 (G) = 1. Then G has a γ mr 1 -set say S = {a} for some a V (G). Since S is a 1-movable restrained dominating set there exists b (V (G) \ S) N G (a) such that (S \{a}) {b} ={b} is a restrained dominating set of G. Take V(K 2 ) = {a,b} and H = V (G) \ V(K 2 ). Then G = K 2 + H. For the converse, suppose G = K 2 + H. Let V(K 2 ) ={a,b} for some a,b V (G) and set S ={a}. Then S is a dominating set of G and V (G) \ S = {b} + H has no isolated vertex. Hence, S is a restrained dominating set of G. Moreover, there exists b N G (a) such that (S \{a}) {b} ={b} is a dominating set of G and V (G) \ {b} = {a} +H has no isolated vertex. Thus, (S\{a}) {b} = {b} is a restrained dominating set of G. This concludes that S is a 1-movable restrained dominating set of G. Consequently, (G) = S =1. γ 1 mr Corollary 2.5. For every complete graph K n of order n 3, γ 1 mr (K n) = 1. Theorem 2.6. Let G and H be connected nontrivial graphs of order m 2 and n 2, respectively. A nonempty subset of S of V(G+ H)with S m + n 2 is a 1-movable restrained dominating set of G + H if and only if one of the following holds: (i) S is a dominating set of G such that if S =1, then either S is a strictly 1-movable dominating set of G or {z} is a dominating set of H for some z V(H); (ii) S is a dominating set of H such that if S =1, then either S is a strictly 1-movable dominating set of H or {a} is a dominating set of G for some a V (G); or (iii) S = S 1 S 2 where S 1 V (G) and S 2 V(H)such that if (a) S 1 = V (G), then V(H)\ S 2 has no isolated vertex and for every v S 2, V(H)\ (S 2 \{v}) or V(H)\ (S 2 \{v}) {u} has no isolated vertex for some u (V (H ) \ S 2 ) N H (v) and if (b) S 2 = V(H), then V (G) \ S 1 has no isolated vertex and for every v S 1, V (G) \ (S 1 \{v}) or V (G) \ [(S 1 \{v}) {w}] has no isolated vertex for some w (V (G) \ S 1 ) N G (v). Proof. Assume that S is a 1-movable restrained dominating set of G + H. Suppose S V (G). Since S is a dominating set of G + H, S is a dominating set of G by Theorem 2.1(i). Suppose S = 1, say, S = {a} for some z V (G). Since S is
4 5248 Renario G. Hinampas, et al. a 1-movable restrained dominating set, there exists z [V(G+ H)\ S] N G+H (a) such that (S \ {a}) {z} = {z} is a dominating set of G + H. If z V (G), then (S \ {a}) {z} = {z} is a dominating set of G. This means that S is a strictly 1-movable dominating set of G. Ifz V(H), then {z} is a dominating set of H. Thus (i) holds. Similarly, (ii) holds if S V(H). Now, consider when S = S 1 S 2 where S 1 V (G) and S 2 V(H)and assume that S 1 = V (G). Since S is a restrained dominating set of G + H, V(G+ H)\ S = V(H)\ S 2 has no isolated vertex. Let v S 2. Suppose first that S \{v} is a restrained dominating set of G+H. Then V(G+ H)\ (S \{v}) = V(H)\ (S \{v}) has no isolated vertex. Suppose S \{v} is not a restrained dominating set of G + H. Then there exists u (V (H ) \ S) N H (v) such that (S \{v}) {u} is a restrained dominating set of G + H. Hence, V(G+ H)\ [(S \{v}) {u}] = V(H)\[(S 2 \{v}) {u}] has no isolated vertex. Similarly (iiib) holds if S 2 = V(H). For the converse, suppose first that (i) holds. By Theorem 2.1 (i), S is a dominating set of G + H. Clearly, V(G+ H)\ S has no isolated vertex. Hence, S is a restrained dominating set of G + H. Let v S. If S 2, then there exists u V(H)such that (S \ {v}) {u} is a dominating set of G + H and V(G+ H)\ [(S \ {v}) {u}] has no isolated vertex. Hence, (S \ {v}) {u} is a restrained dominating set of G + H.If S =1,then S = {a} for some a V (G). Suppose first that S is a strictly 1-movable dominating set of G. Then there exists w (V (G)\S) N G (a) such that (S\{a}) {w} = {w} is a dominating set of G. By Theorem 2.1(i), (S \ {a}) {w} = {w} is a dominating set of G + H. Moreover, it is clear to see that V(G+ H)\[(S \ {a})] {w} has no isolated vertex. Hence, (S \ {a}) {w} is a restrained dominating set of G + H. If S is not a strictly 1-movable dominating set of G. Then by assumption, {z} is a dominating set of H for some z V(H). Hence, (S \ {a}) {z} = {z} is a dominating set of G + H by Theorem 2.1(ii). Furthermore, V(G+ H)\ [(S \ {a}) {z}] has no isolated vertex. Thus, (S \ {a}) {z} is a restrained dominating set of G + H. Therefore, S is a 1-movable restrained dominating set of G + H. Similarly, if (ii) holds, then S is a 1-movable restrained dominating set of G + H. Suppose that (iii) holds. Then S is a dominating sets of G + H.If S 1 = V (G) and S 2 = V (G), then V(G+ H)\ S has no isolated vertex. Thus, S is a restrained dominating set of G + H. Let v S and suppose v S 1. If S 1 2, then S 1 \ {v} = φ. Thus, S \ {v} = (S 1 \ {v}) S 2 is a dominating set of G + H and V(G+ H)\[S \{v}] has no isolated vertex. Thus, S \{v} is a restrained dominating set of G+H. Suppose S 1 =1. Since G is connected, there exists u V (G) N G (v) such that S v = (S\{v}) {u} is a dominating set of G+H and V(G+ H)\ S v has no isolated vertex. Thus, S v is a restrained dominating set of G + H. Suppose that S 1 = V (G). Then S is a dominating set of G + H. By assumption S 2 n 2 and V(G+ H)\ S = V(H)\ S 2 has no isolated vertex. Hence, S is a restrained dominating set of G+H. Let v S. Suppose that v S 1. Since S 1 = V (G), S 1 \ {v} = φ. Thus, S \{v} =(S 1 \{v}) S 2 is a restrained dominating set of G + H. Suppose v S 2. Suppose first that V(G+ H)\ (S \{v}) = V(H)\ (S 2 \{v}) has no isolated vertex. Then, S \{v} =S 1 (S 2 \{v}) is a dominating set of G + H and hence a restrained dominating set of G + H. Suppose V(H)\ (S 2 \{v}) has isolated vertex. By assumption, V(H)\ [(S 2 \{v}) {u}] has no isolated vertex. Moreover,
5 1-movable Restrained Domination in Graphs 5249 the set (S \{v}) {u} =S 1 [(S 2 \{v}) {u}] for some u (V (G) \ S 2 ) N H (v), is a dominating set of G + H. Hence, (S \{v}) {u} is a restrained dominating set of G + H. Similar arguments follow when S 2 = V(H). Therefore, S is 1-movable restrained dominating set of G + H. Corollary 2.7. Let G and H be connected nontrivial graphs. Then { γmr 1 (G + H) = 1, if γ(g) = 1 = γ(h) or γm 1 1 (G) = 1orγm (H ) = 1 2, otherwise. Proof. Consider the following cases: Case 1: γ (G) = 1 and γ(h)= 1. Let S ={z} be a γ -set of G for some z V (G). Since γ(h)= 1, there exists w V(H) that dominates H. By Theorem 2.6 (i), S is a 1-movable restrained dominating set of G + H. Thus, γmr 1 (G + H) = S =1. Also, by Theorem 2.6 (ii), the set {w} is a γmr 1 -set of G + H. Thus, γ mr 1 (G + H) = {w} = 1. Case 2: γm 1 1 (G) = 1orγm (H ) = 1. Suppose first that γm 1 1 (G) = 1. Then G has a γm -set say, S ={z} for some z V (G). By Theorem 2.6 (i), S is a 1-movable restrained dominating set of G + H. Thus, γmr 1 1 (G + H) = S =1. Similarly if S ={d} is a γm -set of H for some d V(H), then S is a 1-movable restrained dominating set of G + H by Theorem 2.6 (ii) and so γmr 1 (G + H) = S =1. Case 3: γ (G) = 1 and γ(h) = 1. The graph G K 2 +H since γ (G) = 1 and γ(h) = 1. By Theorem 2.4, γmr 1 (G+H) 2. Let S ={x,y} be a γ -set of G. By Theorem 2.6 (i), S is a 1-movable restrained dominating set of G + H. Hence, 2 γmr 1 (G + H) S =2. Thus, γ mr 1 (G + H) = 2. Similarly, if S ={a,b} is a γ -set of H. Then by Theorem 2.6 (ii), S is a 1-movable restrained dominating set of G + H and γmr 1 (G + H) = S =2. Suppose S ={c, w} where c V (G) and w V(H). By Theorem 2.6 (iii), S is a 1-movable restrained dominating set of G + H. Thus, γmr 1 (G + H) = S =2. Theorem 2.8. Let H be a connected nontrivial graph of order n 2. A subset S of V(K 1 + H)with 1 S n 1 is a 1-movable restrained dominating set in K 1 + H if and only if one of the following holds: (i) S = V(K 1 ) and there exists z V(H)that dominates H ; (ii) S is a dominating set in H such that for every v S, S \ {v} or (S \ {v}) {u} is a dominating set of H or V(H)\ (S \ {v}) has no isolated vertex; or (iii) S = V(K 1 ) S 1, where 1 S 1 n 2 and
6 5250 Renario G. Hinampas, et al. (1) V(H)\ S 1 has no isolated vertex; (2) S 1 is a dominating set in H or S 1 {a} is a dominating set in H for some a V(H); and (3) for every v S 1, V(H)\ (S 1 \ {v}) or V(H)\[(S 1 \{v}) {u}] has no isolated vertex for some u (V (H ) \ S 1 ) N H (v). Proof. Assume that S is a 1-movable restrained dominating set of K 1 + H. Suppose that S = V(K 1 ) ={x}. Since S is a 1-movable restrained dominating set of K 1 + H, there exists z V(H)such that (S \{x}) {z} ={z} is a dominating set of K 1 + H. Hence, z dominates H. Thus, (i) holds. Suppose that S V(H). Let v S. Suppose first that S \{v} is a restrained dominating set of K 1 + H. Then S \{v} is a dominating set of K 1 + H and hence of H. Suppose S \{v} is not a restrained dominating set of K 1 + H. Then for some u [V(K 1 + H)\ S] N(v), (S \{v}) {u} is a restrained dominating set of K 1 + H.Ifu = x, then V(K 1 + H)\[(S \{v}) {u}] = V(H)\ (S \{v}) has no isolated vertex. If u = x, then u V(H)\ S. This means that, (S \{v}) {u} is a dominating set of K 1 + H and hence of H. Thus, (ii) holds. Suppose S = V(K 1 ) S 1. Since S is a restrained dominating set of K 1 + H, V(K 1 + H)\ S = V(H)\ S 1 has no isolated vertex. Let v S and assume that v = x. Suppose first that S \{x} =S 1 is a restrained dominating set of K 1 + H. Then S 1 is a dominating set of H. Suppose S \{x} is not a restrained dominating set of K 1 + H. Then there exists a V(H)\ S 1 such that (S\{x}) {a} =S 1 {a} is a restrained dominating set of K 1 +H and hence a dominating set of H. Suppose v = x. Then v S 1.IfS\{v} is a restrained dominating set of K 1 +H, then V(K 1 + H)\ (S \{v}) = V(H)\[S 1 \{v}] has no isolated vertex. Suppose that S \{v} is not a restrained dominating set. Then (S \{v}) {u} is a restrained dominating set of K 1 + H. Thus V(K 1 + H)\[(S \{v}) {u}] = V(H)\[(S 1 \{v}) {u}] has no isolated vertex. Hence (iii) holds. For the converse, suppose that (i) holds. Then S = V(K 1 ) = {x} is a dominating set of K 1 + H. Since H is a connected graph, V(K 1 + H)\ V(K 1 ) = H has no isloated vertex. Thus, S is a restrained dominating set of K 1 + H. By assumption, there exists z V(H) that dominates H. Hence, (S \{x}) {z} ={z} is a dominating set of H and hence of K 1 + H. Moreover, V(K 1 + H) \{z} = K 1 + V(H)\{z} has no isolated vertex. Hence, S is a 1-movable restrained dominating set of K 1 + H. Suppose that (ii) holds. Then S is a dominating set of K 1 + H and V(K 1 + H)\ S = K 1 + V(H)\ S 1 has no isolated vertex. Thus, S is a restrained dominating set of K 1 +H. Let v S. Suppose that S\{v} is a dominating set of H. Then V(K 1 + H)\ (S \{v}) = K 1 + V(H)\ (S \{v}) has no isolated vertex. Thus, S\{v} is a restrained dominating set of K 1 + H. Suppose S \{v} is not a dominating set of H. By assumption (S \{v}) {u} is a dominating set of H and hence of K 1 + H for some u (V (H ) \ S) N(v). Moreover, V(K 1 + H) \[(S \{v}) {u}] = K 1 + V(H)\ [(S \{v}) {u}] has no isolated vertex. Thus, (S \{v}) {u} is a restrained dominating set of K 1 + H. Suppose that (S \{v}) {u} is not dominating set of K 1 + H. By assumption, V(K 1 + H)\[(S \{v}) {x}] = V(H)\ (S \{v}) has no isolated vertex. Moreover, (S \{v}) {x} is a dominating set of K 1 + H. Hence,
7 1-movable Restrained Domination in Graphs 5251 (S \{v}) {x} is a dominating set of K 1 + H. Consequently, S is a 1-movable restrained dominating set of K 1 + H. Suppose that (iii) holds. By assumption S is a dominating set of K 1 + H,1 S 1 n 2and V(K 1 + H)\ S = V(H)\ S 1 has no isolated vertex. Thus, S is a restrained dominating set of K 1 + H. Let v S. Suppose that v = x. By assumption, S \{x} = S 1 is a dominating set of H and hence of K 1 + H and V(K 1 + H)\ (S \{x}) = {x} + V(H)\ S 1 has no isolated vertex. Thus, S \{x} is a restrained dominating set of K 1 + H. Suppose S 1 is not a dominating set of H. By assumption, S 1 {a} is a dominating set of H for some a (V (H ) \ S 1 ). Hence, (S \{x}) {a} =S 1 {a} is a dominating set of K 1 + H. Moreover, V(K 1 + H)\ [(S \{x}) {a}] = {x} + V(H)\ (S 1 {a}) has no isolated vertex. Therefore, (S \{x}) {a} is a restrained dominating set of K 1 +H. Suppose that v = x. Then v S 1. By assumption it directly follows that S \{v} or (S \{v}) {u} is a restrained dominating set of K 1 + H. Consequently, S is a 1-movable restrained dominating set of K 1 + H. Corollary 2.9. Let H be a connected nontrivial graph. Then (i) γ 1 mr (K 1 + H) = 1 if and only if γ(h)= 1; and (ii) γmr 1 (K 1 + H) γm 1 (H ). Remark The strict inequality in Corollary 2.9 (ii) can be attained, however, the given upper bound is sharp. Theorem Let m 3 and n 3 be integers. A subset S of V(K m,n ) with 1 S m + n 2 is a 1-movable restrained dominating set of K m,n if and only if S = S 1 S 2 with 2 S 1 m 1and 2 S 2 n 1. Proof. Suppose that S is a 1-movable restrained dominating set of K m,n with 1 S m+n 2. Let S 1 = S V( K m ) and S 2 = S V( K n ). Then S = S 1 S 2. Since S isa1- movable restrained dominating set of K m,n, S 1 = φ and S 2 = φ. Suppose that S 1 =1, say S 1 = {z} for some z V( K m ). Then, S 1 \{z} =S 2 is a restrained dominating set of K m,n. Since V( K n ) is an empty graph, S 2 = V( K n ). It is a contradiction since V( K m,n ) \ S 2 = K m an empty graph. Suppose S 1 \{z} is not a restrained dominating set. Then there exists a V( K n ) such that (S\{z}) {a} =(S 1 \{z}) (S 2 {a}) = S 2 {a} is a restrained dominating set of K m,n. Since V( K n ) is an empty graph, S 2 {a} = V( K n ). Hence, V(K m,n ) \ (S 2 {a}) is an empty graph which makes it a contradiction. Thus S 1 2. Suppose that S 1 =m. Then V(K m,n ) \ S = V( K n ) \ S 2 is a graph with all vertices are isolated. This contradicts the assumption. Therefore, 2 S 1 m 1. Similarly, 2 S 2 n 1. For the converse, suppose that S = S 1 S 2 with 2 S 1 m 1, 2 S 2 n 1 and 1 S m + n 2. Clearly, S is a restrained dominating set of K m,n. Let v S. Suppose that v S 1. Since, S 1 2, S 1 \{v} = φ and S \{v} =(S 1 \{v}) S 2 is clearly a restrained dominating set of K m,n. Similarly if v S 2, S \{v} =S 1 (S 2 \{v}) is a
8 5252 Renario G. Hinampas, et al. restrained dominating set of K m,n. Therefore, S is a 1-movable restrained dominating set of K m,n. Corollary Let m 3 and n 3 be integers. Then γ 1 mr (K m,n) = 4. References [1] J. Blair, R. Gera and S. Horton. Movable dominating sensor sets in networks. Journal of Combinatorial Mathematics and Combinatorial Computing, 77 (2011), [2] G.S. Domke, J.H. Hattingh, S.T. Hedetniemi, R.C. Laskar, and L.R. Markus, Restrained domination in graphs. Discrete Mathematics, 203(1999), [3] S.R. Canoy Jr., N. Tuan, and R.A. Namoco, Restrained independent dominating sets and some realization problems. International Journal of Mathematical Analysis, 8(2014), no. 42, [4] C.E. Go, and S. R. Canoy Jr., Domination in the corona and join of graphs. International Mathematical Forum, 6(2011), no. 16, [5] J.H. Hattingh, E. Jonck, E.J. Joubert, and A.R. Plummer, Nordhaus-Gaddum results for restrained domination and total restrained domination in graphs. (2006). [6] R.G. Hinampas,Jr., and S.R. Canoy, Jr. 1-movable domination in graphs. Applied Mathematical Sciences, 8 (2014), no. 172,
1-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 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 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 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 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 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 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 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 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 informationInverse and Disjoint Restrained Domination in Graphs
Intern. J. Fuzzy Mathematical Archive Vol. 11, No.1, 2016, 9-15 ISSN: 2320 3242 (P), 2320 3250 (online) Published on 17 August 2016 www.researchmathsci.org International Journal of Inverse and Disjoint
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 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 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 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 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 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 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 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 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 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 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 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 information3-Chromatic Cubic Graphs with Complementary Connected Domination Number Three
Vol.3, Issue.1, Jan-Feb. 2013 pp-231-239 ISSN: 2249-6645 3-Chromatic Cubic Graphs with Complementary Connected Domination Number Three Selvam Avadayappan, 1 S. Kalaimathy, 2 G. Mahadevan 3 1, 2 Department
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 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 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 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 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 information12.1 The Achromatic Number of a Graph
Chapter 1 Complete Colorings The proper vertex colorings of a graph G in which we are most interested are those that use the smallest number of colors These are, of course, the χ(g)-colorings of G If χ(g)
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 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 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 informationA Bound on Weak Domination Number Using Strong (Weak) Degree Concepts in Graphs
ISSN 974-9373 Vol. 5 No.3 (2) Journal of International Academy of Physical Sciences pp. 33-37 A Bound on Weak Domination Number Using Strong (Weak) Degree Concepts in Graphs R. S. Bhat Manipal Institute
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 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 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 informationDOMINATION IN DEGREE SPLITTING GRAPHS S , S t. is a set of vertices having at least two vertices and having the same degree and T = V S i
Journal of Analysis and Comutation, Vol 8, No 1, (January-June 2012) : 1-8 ISSN : 0973-2861 J A C Serials Publications DOMINATION IN DEGREE SPLITTING GRAPHS B BASAVANAGOUD 1*, PRASHANT V PATIL 2 AND SUNILKUMAR
More informationIndependent Transversal Dominating Sets in Graphs: Complexity and Structural Properties
Filomat 30:2 (2016), 293 303 DOI 10.2298/FIL1602293A Published by Faculty of Sciences and Mathematics, University of Niš, Serbia Available at: http://www.pmf.ni.ac.rs/filomat Independent Transversal Dominating
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 informationAverage distance, radius and remoteness of a graph
Also available at http://amc-journal.eu ISSN 855-3966 (printed edn.), ISSN 855-397 (electronic edn.) ARS MATHEMATICA CONTEMPORANEA 7 (0) 5 Average distance, radius and remoteness of a graph Baoyindureng
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 informationON INTEGER DOMINATION IN GRAPHS AND VIZING-LIKE PROBLEMS. Boštjan Brešar, 1 Michael A. Henning 2 and Sandi Klavžar 3 1.
TAIWANESE JOURNAL OF MATHEMATICS Vol. 10, No. 5, pp. 1317-1328, September 2006 This paper is available online at http://www.math.nthu.edu.tw/tjm/ ON INTEGER DOMINATION IN GRAPHS AND VIZING-LIKE PROBLEMS
More informationThe least eigenvalue of the signless Laplacian of non-bipartite unicyclic graphs with k pendant vertices
Electronic Journal of Linear Algebra Volume 26 Volume 26 (2013) Article 22 2013 The least eigenvalue of the signless Laplacian of non-bipartite unicyclic graphs with k pendant vertices Ruifang Liu rfliu@zzu.edu.cn
More informationOn Total Domination Polynomials of Certain Graphs
Journal of Mathematics and System Science 6 (2016) 123-127 doi: 10.17265/2159-5291/2016.03.004 D DAVID PUBLISHING S. Sanal 1 and H. E. Vatsalya 2 1. Faculty of Mathematics, Ibri College of Technology,
More informationRainbow domination in the lexicographic product of graphs
Rainbow domination in the lexicographic product of graphs Tadeja Kraner Šumenjak Douglas F. Rall Aleksandra Tepeh Abstract A k-rainbow dominating function of a graph G is a map f from V(G) to the set of
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 informationarxiv: v2 [math.co] 19 Jun 2018
arxiv:1705.06268v2 [math.co] 19 Jun 2018 On the Nonexistence of Some Generalized Folkman Numbers Xiaodong Xu Guangxi Academy of Sciences Nanning 530007, P.R. China xxdmaths@sina.com Meilian Liang School
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 informationDominator Colorings and Safe Clique Partitions
Dominator Colorings and Safe Clique Partitions Ralucca Gera, Craig Rasmussen Naval Postgraduate School Monterey, CA 994, USA {rgera,ras}@npsedu and Steve Horton United States Military Academy West Point,
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 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 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 informationRing Sums, Bridges and Fundamental Sets
1 Ring Sums Definition 1 Given two graphs G 1 = (V 1, E 1 ) and G 2 = (V 2, E 2 ) we define the ring sum G 1 G 2 = (V 1 V 2, (E 1 E 2 ) (E 1 E 2 )) with isolated points dropped. So an edge is in G 1 G
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 information2 β 0 -excellent graphs
β 0 -excellent graphs A. P. Pushpalatha, G. Jothilakshmi Thiagarajar College of Engineering Madurai - 65 015 India Email: gjlmat@tce.edu, appmat@tce.edu S. Suganthi, V. Swaminathan Ramanujan Research Centre
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 informationDominating Broadcasts in Graphs. Sarada Rachelle Anne Herke
Dominating Broadcasts in Graphs by Sarada Rachelle Anne Herke Bachelor of Science, University of Victoria, 2007 A Thesis Submitted in Partial Fulfillment of the Requirements for the Degree of MASTER OF
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 informationA Study on Domination, Independent Domination and Irredundance in Fuzzy Graph
Applied Mathematical Sciences, Vol. 5, 2011, no. 47, 2317-2325 A Study on Domination, Independent Domination and Irredundance in Fuzzy Graph A. Nagoor Gani P.G & Research Department of Mathematics Jamal
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 informationIndependence in Function Graphs
Independence in Function Graphs Ralucca Gera 1, Craig E. Larson 2, Ryan Pepper 3, and Craig Rasmussen 1 1 Naval Postgraduate School, Department of Applied Mathematics, Monterey, CA 93943; rgera@nps.edu,
More informationNordhaus Gaddum Bounds for Independent Domination
Nordhaus Gaddum Bounds for Independent Domination Wayne Goddard 1 Department of Computer Science, University of Natal, Durban 4041, South Africa Michael A. Henning School of Mathematics, Statistics and
More informationarxiv: v1 [math.co] 14 May 2017
arxiv:70504954v [mathco] 4 May 207 Vizing-type bounds for graphs with induced subgraph restrictions Elliot Krop, Pritul Patel, and Gaspar Porta Abstract For any graphs G and H, we say that a bound is of
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 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 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 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 informationEven Cycles in Hypergraphs.
Even Cycles in Hypergraphs. Alexandr Kostochka Jacques Verstraëte Abstract A cycle in a hypergraph A is an alternating cyclic sequence A 0, v 0, A 1, v 1,..., A k 1, v k 1, A 0 of distinct edges A i and
More informationNote on p-competition Graphs and Paths
Southeast Asian Bulletin of Mathematics (2018) 42: 575 584 Southeast Asian Bulletin of Mathematics c SEAMS. 2018 Note on p-competition Graphs and Paths Y. Kidokoro, K. Ogawa, S. Tagusari, M. Tsuchiya Department
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 informationON MINUS TOTAL DOMINATION OF DIRECTED GRAPHS
Commun. Korean Math. Soc. 9 (014), No., pp. 359 366 http://dx.doi.org/10.4134/ckms.014.9..359 ON MINUS TOTAL DOMINATION OF DIRECTED GRAPHS WenSheng Li, Huaming Xing, and Moo Young Sohn Abstract. A three-valued
More informationMinimizing the Laplacian eigenvalues for trees with given domination number
Linear Algebra and its Applications 419 2006) 648 655 www.elsevier.com/locate/laa Minimizing the Laplacian eigenvalues for trees with given domination number Lihua Feng a,b,, Guihai Yu a, Qiao Li b a School
More informationa i,1 a i,j a i,m be vectors with positive entries. The linear programming problem associated to A, b and c is to find all vectors sa b
LINEAR PROGRAMMING PROBLEMS MATH 210 NOTES 1. Statement of linear programming problems Suppose n, m 1 are integers and that A = a 1,1... a 1,m a i,1 a i,j a i,m a n,1... a n,m is an n m matrix of positive
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 informationHAMILTONIAN CYCLES AVOIDING SETS OF EDGES IN A GRAPH
HAMILTONIAN CYCLES AVOIDING SETS OF EDGES IN A GRAPH MICHAEL J. FERRARA, MICHAEL S. JACOBSON UNIVERSITY OF COLORADO DENVER DENVER, CO 8017 ANGELA HARRIS UNIVERSITY OF WISCONSIN-WHITEWATER WHITEWATER, WI
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 informationRelationship between Maximum Flows and Minimum Cuts
128 Flows and Connectivity Recall Flows and Maximum Flows A connected weighted loopless graph (G,w) with two specified vertices x and y is called anetwork. If w is a nonnegative capacity function c, then
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 Convexity explains SVMs
1 Convexity explains SVMs The convex hull of a set is the collection of linear combinations of points in the set where the coefficients are nonnegative and sum to one. Two sets are linearly separable if
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 informationBalanced Biclique Polynomial of Graphs
Global Journal of Pure and Applied Mathematics. ISSN 0973-768 Volume, Number 5 (06, pp. 447 4433 Research India Publications http://www.ripublication.com/gjpam.htm Balanced Biclique Polynomial of Graphs
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 informationACO Comprehensive Exam March 17 and 18, Computability, Complexity and Algorithms
1. Computability, Complexity and Algorithms (a) Let G(V, E) be an undirected unweighted graph. Let C V be a vertex cover of G. Argue that V \ C is an independent set of G. (b) Minimum cardinality vertex
More informationOn the Average of the Eccentricities of a Graph
Filomat 32:4 (2018), 1395 1401 https://doi.org/10.2298/fil1804395d Published by Faculty of Sciences and Mathematics, University of Niš, Serbia Available at: http://www.pmf.ni.ac.rs/filomat On the Average
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 informationA Note on Integer Domination of Cartesian Product Graphs
A Note on Integer Domination of Cartesian Product Graphs K. Choudhary Department of Mathematics and Statistics Indian Institute of Technology Kanpur Kanpur, India keerti.india@gmail.com I. V. Hicks S.
More informationDifference Cordial Labeling of Graphs Obtained from Double Snakes
International Journal of Mathematics Research. ISSN 0976-5840 Volume 5, Number 3 (013), pp. 317-3 International Research Publication House http://www.irphouse.com Difference Cordial Labeling of Graphs
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 informationSecure Domination in Graphs
Int. J. Advance Soft Compu. Appl, Vol. 8, No. 2, July 2016 ISSN 2074-8523 Secure Domination in Graphs S.V. Divya Rashmi 1, S. Arumugam 2, and Ibrahim Venkat 3 1 Department of Mathematics Vidyavardhaka
More informationThe Cycle Non Split Domination Number of An Intuitionistic Fuzzy Graph
9 The Cycle Non Split Domination Number of An Intuitionistic Fuzzy Graph Ponnappan C. Y., Department of Mathematics, Government Arts College Paramakudi, Tamilnadu, India Surulinathan P., Department of
More informationarxiv: v1 [math.co] 23 Oct 2016
arxiv:1610.07200v1 [math.co] 23 Oct 2016 Distinguishing number and distinguishing index of Kronecker product of two graphs Saeid Alikhani February 1, 2018 Samaneh Soltani Department of Mathematics, Yazd
More informationarxiv: v1 [math.co] 23 Nov 2015
arxiv:1511.07306v1 [math.co] 23 Nov 2015 RAMSEY NUMBERS OF TREES AND UNICYCLIC GRAPHS VERSUS FANS MATTHEW BRENNAN Abstract. The generalized Ramsey number R(H, K) is the smallest positive integer n such
More informationThe Simultaneous Local Metric Dimension of Graph Families
Article The Simultaneous Local Metric Dimension of Graph Families Gabriel A. Barragán-Ramírez 1, Alejandro Estrada-Moreno 1, Yunior Ramírez-Cruz 2, * and Juan A. Rodríguez-Velázquez 1 1 Departament d Enginyeria
More informationThe Singapore Copyright Act applies to the use of this document.
Title On graphs whose low polynomials have real roots only Author(s) Fengming Dong Source Electronic Journal of Combinatorics, 25(3): P3.26 Published by Electronic Journal of Combinatorics This document
More informationThe Exquisite Integer Additive Set-Labeling of Graphs
The Exquisite Integer Additive Set-Labeling of Graphs N. K. Sudev 1, K. A. Germina 2 Department of Mathematics, Vidya Academy of Science & Technology, Thalakkottukara, Thrissur - 680501, Kerala, India.
More informationFundamental Dominations in Graphs
Fundamental Dominations in Graphs arxiv:0808.4022v1 [math.co] 29 Aug 2008 Arash Behzad University of California, LosAngeles abehzad@ee.ucla.edu Mehdi Behzad Shahid Beheshti University, Iran mbehzad@sharif.edu
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 information