The Dominating Graph DG bcd (G) of a Graph G
|
|
- Ethelbert Blair
- 6 years ago
- Views:
Transcription
1 The Dominating Grah (G) of a Grah G M. Bhanumathi 1, J. John Flavia 2 1 Associate Professor, Government Arts College for Women, Pudukkottai, TN, India 2 Research Scholar, Government Arts College for Women, Pudukkottai, TN, India 1 bhanu_ks@yahoo.com, 2 flavimaths@gmail.com Abstract: The dominating grah (G) of a grah G is obtained from G with vertex set V = V(G) S, where V = V(G) and S is the set of all minimal dominating sets of G. Two elements in V are said to satisfy roerty a if u, v V and are adacent in G. Two elements in V are said to satisfy roerty b if u = D 1, v = D 2 S and have a common vertex. Two elements in V are said to satisfy roerty c if u V(G), v = D S such that u D. Two elements in V are said to satisfy roerty d if u, v V(G) and there exists D S such that u, v D. A grah having vertex set V and any two elements in V are adacent if they satisfy any one of the roerty b, c, d is denoted by (G). In this aer, we have studied some basic roerties of (G). We have characterized grahs G for which (G) has some secific roerties. Also, we have established some extremal roerties of (G). Keywords: Dominating set, minimal dominating set, dominating grah. 2010Mathematical Classification Code: 05C12, 05C69. 6 I. INTRODUCTION Grahs discussed in this aer are undirected and simle. For grah theoretic terminology refer to Harary[3], Buckley and Harary[1]. For a grah, let V(G) and E(G) denotes its vertex and edge set resectively. A grah with vertices and q edges is called a (, q) grah. The degree of a vertex v in a grah G is the number of edges of G incident with v and it is denoted by deg(v). The length of any shortest ath between any two vertices u and v of a connected grah G is called the distance between u and v and it is denoted by d G (u, v). The distance between two vertices in different comonents of a disconnected grah is defined to be. For a connected grah G, The eccentricity e(v) of v is the distance to a vertex farthest from v. Thus, e(v) = max{d(u, v) : u V}.The radius rad(g) = r(g) is the minimum eccentricity of the vertices, whereas the diameter diam(g) is the maximum eccentricity. If these two are equal in a grah, that grah is called self-centered grah with radius r and is called an r self-centered grah. For any connected grah G, rad(g) diam(g) 2rad(G). v is a central vertex if e(v) = r(g). The center C(G) is the set of all central vertices. For a vertex v, each vertex at a distance e(v) from v is an eccentric vertex of v. The girth g(g) of the grah G, is the length of the shortest cycle(if any) in G. A grah G is connected if every two of its vertices are connected, otherwise G is disconnected. The vertex connectivity or simly connectivity κ(g) of a grah G is the minimum number of vertices whose removal from G results in a disconnected or trivial grah. The edge connectivity λ(g) of a grah G is the minimum number of edges whose removal from G results in a disconnected or trivial grah. A set S of vertices of G is indeendent if no two vertices in S are adacent. The indeendence number β o (G) of G is the maximum cardinality of an indeendent set. The concet of distance in grah lays a dominant role in the study of structural roerties of grahs in various angles using related concet of eccentricity of vertices in grahs. The concet of domination in grahs was introduced by Ore[8]. The concets of domination in grahs originated from the chess games theory and that aved the way to the develoment of the study of various domination arameters and its relation to various other grah arameters. For details on γ(g), refer to [2, 9]. A set D V is said to be a dominating set in G, if every vertex in V D is adacent to some vertex in D. The cardinality of minimum dominating set is called the domination number and is denoted by (G). A dominating set D is called a minimal dominating set if no roer subset of D is a dominating set. The uer domination number Г(G) of a grah G is the maximum cardinality of a minimal dominating set of G. Domatic number d(g) of a grah is the largest order of a artition of V(G) into dominating set of G. For a given grah G, the end edge grah G + is the grah obtained from G by adoining a new edge u i u i at each vertex u i of G in such a way that this edge has exactly one vertex u i in common with G. In [5, 6, 7], Kulli, Janakiram and Niranan introduced the following concets in the field of domination theory. The minimal dominating grah MD(G) of a grah G is the intersection grah defined on the family of all minimal dominating sets of vertices of G[5]. The common minimal dominating grah CD(G) of a grah G is the grah having the same vertex set as G with two vertices adacent in
2 CD(G) if and only if there exists a minimal dominating set in G containing them [6]. The dominating grah D(G) of a grah G = (V, E) is a grah with V(D(G)) = V S, where S is the set of all minimal dominating sets of G and with two vertices u, v V(D(G)) adacent if u V and v = D is a minimal dominating set of G containing u[7]. In this aer, we define a new dominating grah (G) with roerty b, c and d. we find some basic roerties of (G). Also, we characterize grahs G for which (G) has some secific roerties. We need the following results to study the dominating grah (G) of a grah G. Theorem: 1.1[5] For any grah G, MD(G) is comlete if and only if G contains an isolated vertex. Theorem: 1.2[4] A grah G is Eulerian if and only if every vertex of G is of even degree. Theorem: 1.3[4] If for all vertices v of G, deg(v) /2 where 3, then G is Hamiltonian. II. THE DOMINATING GRAPH BCD (G) OF A GRAPH G We define a new class of intersection grahs in the field of domination theory as follows. Definition: 2.1 A grah having vertex set V = V(G) S, where S is the set of all minimal dominating sets of G. Two elements in V are said to satisfy roerty b if u = D 1, v = D 2 S and have a common vertex. Two elements in V are said to satisfy roerty c if u V(G), v = D S such that u D. Two elements in V are said to satisfy roerty d if u, v V(G) and there exists D S such that u, v D. A grah having vertex set V and any two elements in V are adacent if they satisfy any one of the roerty b, c, d is denoted by (G). Here, the elements of V(G) are called as oint vertices and the elements of S are known as set vertices. Clearly, MD(G) (G), CD(G) (G), D(G) (G). Examle: G: {1, 3}, {1, 4}, {2, 3}, {2, 4} are minimal dominating sets of G. G (G): Remark 2.1: If there is a minimal dominating set having m vertices then (G) has K m+1 as an induced sub grah. So K Г(G)+1 is always an induced sub grah of (G), where Г(G) is the cardinality of the minimal dominating set with maximum number of vertices. Remark 2.2: For any grah G, +d(g) ( 1) 2, where d(g) is the domatic number of G and denotes the number of vertices of (G). (i) For any grah G, 2 q ( 1)+ S ( s 1)/2, where q denoted the number of edges in (G). (ii) deg (G) v = 1 1 D, where D denote the minimal dominating sets containing v in G. (iii) deg D i S 1+ D i, 1 i n. Theorem 2.1: If G = K, then (G) is K 2. Proof: When G = K. Each vertex forms a minimal dominating set. Hence we get such minimal dominating sets. By the definition of (G), (G) is K 2. Theorem 2.2: If G = K 1, 1, then (G) is K 2 K. Proof: Let G = K 1, 1. Let v be the vertex of degree 1. Since K 1, 1 has exactly two minimal dominating sets. {v} and all the remaining endent vertices form minimal dominating sets. By the definition of (G), {v} is adacent to exactly one corresonding vertex of G, and all the remaining vertices are adacent to another minimal dominating set and each vertex is adacent to other vertices. Thus, the resulting grah will be K 2 K. Therefore, (G) = K 2 K. Corollary 2.1: β o ( (G)) = 2. We characterize the grahs for which (G) is comlete.
3 Theorem 2.3: (G) is a comlete grah with +1 vertices if and only if G = K. Proof: Suose G = K. The whole vertex set form a minimal dominating set of G. In (G), all vertices of G are adacent to each other and also adacent to the minimal dominating set. Thus, we get a comlete grah with +1 vertices. Therefore, (G) = K +1. Conversely, suose (G) is comlete. Then each vertex of (G) is adacent. This is ossible only the whole vertex set form minimal dominating set. Thus, G = K. Theorem 2.4: For any grah G, G (G). Proof: If u and v are not adacent in G. Then {u, v} form an indeendent set. Thus there exists a minimal dominating set containing both u and v. Thus, it follows that G (G). We obtain a necessary and sufficient condition on a grah G such that (G) is connected. Theorem 2.5: For any grah G with vertices, 2, (G) is connected if and only if (G) < 1. Proof: Let (G) < 1. To rove that (G) is connected. Let u, v be any two vertices of G. If u and v are not adacent in G, then by theorem 2.4, u and v are adacent in (G). If u and v are adacent in G and some vertex w V(G) distinct from both u and v and is adacent to neither u nor v. Then there exists two minimal dominating sets D 1 and D 2 such that D 1 and D 2 contain u, w and v, w resectively. Thus u and v are connected in (G) by the aths u-w -v, v-d 2 -w-u and u-d 1 -w-v and D 1, D 2 are adacent. Conversely, suose, (G) is connected. To rove that (G) < 1. Suose (G) = 1 and u is a vertex of degree 1. Then {u} = D is a minimal dominating set of G. Since G has at least two vertices, u is adacent to all other vertices of G. Thus V D contains minimal dominating sets. In (G), there is no ath oining u to any vertex of V D. This imlies that (G) is disconnected, a contradiction. Hence, (G) < 1. Corollary 2.2: If (G) = 1, K 2 is a comonent of (G). We characterize the grahs for which (G) is a tree. Theorem 2.6: (G) is a tree if and only if G = K 1. Proof: Suose G = K 1, then by the definition of (G), (G) is K 2. Conversely, suose (G) is a tree. To rove that G = K 1. Assume G K 1. By theorem 2.5, (G) is connected if and only if (G) < 1. Let (G) < 1. Then there exists a minimal dominating set D contains u and v, from the definition of (G), D, u and v form a triangle, a contradiction. Thus, G = K 1. Next radius and diameter of (G) is found out and classification of grahs such as (G) is self-centered with diameter two is discussed. Theorem 2.7: Let G be a connected grah with (G) < 1, then in (G), d(u, v) 3. Proof: Since V = V(G) S, where S is the set of all minimal dominating sets of G. Let u, v V. Consider the following cases. Suose u, v V(G), d G (u, v) > 2. Then there exists a minimal dominating set D 1 such that D 1 contains u and v. Thus, in (G), d(u, v) = 1. Suose d G (u, v) > 2, u D 2 and v D 3. Then there exists a vertex z V(G) is adacent to both u and v such that z D 2 and D 3. Thus, it follows that, in (G), d(u, v) = d(u, z)+d(z,v) = 2. Suose d G (u, v) = 1, u D 4 and v D 5. Then there exists a vertex w V(G) is neither adacent to u nor v such that w D 4 and D 5. This imlies that, in (G), d(u, v) = d(u, w)+d(w, v) = 2. Suose u V(G) and v V(G). Then v = D is a minimal dominating set of G. If u D, then u and v are adacent in (G). Suose u D. Consider the following two sub cases. Sub If u D, then there exists a vertex w D such that w D. Thus in (G), d(u, v) = d(u, w)+d(w, v) = 2 (or) d(u, D ) = d(u, D )+d(d, D ) = 2. Sub Suose u lies on only one minimal dominating set D. If there exists a minimal dominating set D 6 such that D 6 is adacent to both D and D. Thus, it follows that, in, d(u, D ) = d(u, D )+d(d, D 6 )+d(d 6, D ) = 3. Case (iii) 8
4 Suose u, v V(G). Then u = D 7 and v = D 8 are two minimal dominating sets of G. If D 7 and D 8 are not disoint, then in (G), d(u, v) = d(d 7, D 8 ) = 1. Otherwise, there is a minimal dominating set D 9 such that D 9 is adacent to both D 7 and D 8. Thus, it follows that, in (G), d(u, v) = d(d 7, D 8 ) = d(d 7, D 9 )+(D 9, D 8 ) = 2. From the above cases, d ( u, v ) 3 is established. ( G) Remark 2.2: If rad(g) > 1, By theorems 2.5 and 2.7, (G) is connected and diam( (G)) 3. Theorem 2.8: Let G be a grah with an isolated vertex. Then rad( (G)) = 1 and diam( (G)) = 2. Proof: Suose G has an isolated vertex. Let u be an isolated vertex and u lies on all the minimal dominating sets of G. Suose v( u) V(G), we can form a minimal dominating set D such that v D. Thus all vertices in (G) are adacent to u. Therefore eccentricity of u in (G) is one. Let w, v V(G). Suose v D 1 and w D 2. Since, in this case every minimal dominating set is adacent to each other. Thus, in (G), d(v, w) = d(v, u)+d(u, w) = 2 and d(d i, D ) = 1 for i. Suose x V(G) and y V(G). Then y = D 3 is a minimal dominating set of G. If x D 3. Then in (G), d(x, y) = d(x, u)+d(u, y) = 2. Therefore, eccentricity of oint vertices is 2 excet u and eccentricity of set vertices is 2. Hence, rad( (G)) = 1 and diam( (G)) = 2. Theorem 2.9: Let G be a disconnected grah without isolated vertices. Then (G) is 2- self-centered. Proof: Suose G is a disconnected grah. Then G has at least two comonents G 1 and G 2. Consider the following cases Let u V(G 1 ), v V(G 2 ). Then there exists a minimal dominating set D such that D contains u and v. Thus, in (G), d(u, v) = 1. Suose x, y V(G 1 ) and x D 1, y D 2. Then there exists a vertex z V(G 2 ) such that z D 1 and z D 2 and vice versa. Thus, it follows that, in (G), d(x, y) = d(x, z)+d(z, y) = 2. Suose a V(G 1 ), b S. Then b = D 3 is a minimal dominating set of G. If a D 3, then there exists a vertex c from any other comonents such that c D 3 and c is adacent to a, it follows that, in (G), d(a, b) = d(a, c)+d(c, b) = 2. Case (iii) Suose u, v S. Then u = D 4 and v = D 5. If D 4 and D 5 are not disoint, then in (G), d(d 4, D 5 ) = 1. Suose D 4 and D 5 are disoint. Then there exists a minimal dominating set D such that D is adacent to both D 4 and D 5. Thus, it follows that, in (G), d(d 4, D 5 ) = d(d 4, D )+d(d, D 5 ) = 2. Hence, eccentricity of oint vertices is 2 and eccentricity of set vertices is also 2. Therefore, (G) is 2 selfcentered. Theorem 2.10: If D 1, D 2 V(G) such that D 1 and D 2 are minimal dominating sets and there exists v D 1 (or D 2 ) such that there is a minimal dominating set containing v and elements of D 2 (or D 1 ), then (G) is 2- selfcentered. Proof: Let G be a connected grah with rad(g) > 1. Suose D 1 and D 2 are two minimal disoint dominating sets of G, and there exists v D 1 (or D 2 ) such that there is a minimal dominating set D 3 containing v and elements of D 2 (or D 1 ). Thus, in (G), d(v, D 1 (ord 2 )) = d(v, D 3 )+d(d 3, D 1 (ord 2 )) = 2. Let v be the common element of D 1 (ord 2 ) and D 3. Since v and v are adacent in (G). Thus, it follows that, d(v, D 1 (ord 2 )) = d(v, v )+d(v, D 1 (or D 2 )) = 2. By case (i) and case (iii) of theorem 2.7, eccentricity of all oint vertices and set vertices are 2. Hence, (G) is 2- self-centered. Theorem 2.11: If D 1, D 2 V(G) such that D 1 and D 2 are minimal disoint dominating sets and there exists v D 1 (or D 2 ) such that there is no minimal dominating set containing v and elements of D 2 (or D 1 ), then diam( (G)) = 3. Proof: Let G be a connected grah with rad(g) > 1. Suose D 1 and D 2 are two minimal disoint dominating sets and there exists v D 1 (or D 2 ) such that there is no minimal dominating set containing v and elements of D 2 (or D 1 ). Consider the following cases. There exists a vertex z V(G) such that z D 1 (or D 2 ) and z D 3 which is adacent to D 1 (or D 2 ). Thus, it follows that, in (G), d(v,d 1 (or D 2 )) = d(v, z)+d(z, D 3 )+d(d 3, D 1 (or D 2 )) = 3. There exists vertices x, y V(G) such that x D 1 (or D 2 ), y D 1 (or D 2 ) and {x, y} D 4 is the minimal dominating set of G. Thus, it follows that, in (G), d(v, D 1 (or D 2 )) = d(v, x)+d(x, y)+d(y, D 1 (or D 2 )) = 3. 9
5 There exists a minimal dominating set D 5 such that D 5 is adacent to both D 1 and D 2. Thus, it follows that, in (G), d(v, D 1 (or D 2 )) = d(v, D 1 (or D 2 ))+d(d 1 (or D 2 ), D 3 )+d(d 3, D 1 (or D 2 )) = 3. Suose u, u V(G). Then there exists a minimal dominating set D such that D contains u, u. Then, it follows that, in (G), d(u, u ) = 1. Suose u D and v D. Then there exists a vertex x V(G) such that x D and D. Thus, if follows that, in (G), d(u, u ) = d(u, x )+d(x, u ) = 2. Case (iii) Suose u, u V(G). Then u = D 4 and u = D 5 are two minimal dominating sets of G. If D 4 and D 5 have a common vertex, then in (G), d(d 4, D 5 ) = 1. Suose D 4 and D 5 are disoint. Then there exists a minimal dominating set D such that D is adacent to both D 4 and D 5. Thus, it follows that, in (G), d(d 4, D 5 ) = d(d 4, D )+d(d, D 5 ) = 2. So, in all the cases, diam( (G)) is 3. Corollary 2.3: If G with rad(g) > 1 is a connected grah and there exists a vertex v V(G) such that v is in exactly only one minimal dominating set, then diam( (G)) = 3. Proof: Proof follows from theorem Theorem 2.12: (G) = K +1 if and only if G = 10 K. Proof: Suose G = K, then by theorem 2.3 (G) is a comlete grah with +1 vertices. Conversely, suose (G) = K +1. Then rad( (G)) = diam( (G)) = 1. To rove that G = K. On the contrary, assume that G K, G is connected. Then there exists at least two minimal dominating sets and ( (G)) < 1, where is the number of vertices in (G), a contradiction. Hence, G must be K. Theorem 2.13: rad( (G)) = 1, diam( (G)) = 2 if and only if G has at least one isolated vertex. Proof: Suose G has an isolated vertex. Then by theorem 2.8 rad( (G)) = 1, diam( (G)) = 2. Conversely, suose rad( (G)) = 1, diam( (G)) = 2. To rove that G has at least one isolated vertex. On the contrary, assume that G is disconnected without isolated vertices. Then, by theorem 2.9, (G) is 2- self-centered. Hence G has at least one isolated vertex. Theorem 2.14: (G) is 2- self-centered if and only if G is any one of the following: (i) G is a disconnected grah without isolated vertices. (ii) G is a connected grah. For D 1, D 2 V(G) such that D 1 and D 2 are two minimal disoint dominating sets of G and there exists v D 1 (or D 2 ) such that there exists a minimal dominating set containing v and elements of D 2 (or D 1 ). Proof: Proof follows from theorems 2.9 and Theorem 2.15: rad( (G)) = 2, diam( bc (G)) = 3 if and only if D 1, D 2 V(G) such that D 1 and D 2 are two minimal disoint dominating sets of G and there exists v D 1 (or D 2 ) such that there is no minimal dominating set containing v and elements of D 2 (or D 1 ). Proof: Proof follows from theorem Following two theorems deals with the domination arameters of (G). Theorem 2.16: γ( (G)) = if and only if G = K. Proof: Suose G = K. By the definition of (G), (G) is K 2. Thus, if follows that γ( (G)) =. Conversely, suose γ( (G)) =. To rove that G = K. On the contrary, assume that G K. Then there exists at least two non-adacent vertices u and v in G. There exists a minimal dominating set D such that D contains u and v. The remaining vertices other than u and v with D form minimal dominating set of (G). This imlies that γ( (G)) 1, a contradiction. Hence G = K. Theorem 2.17: For any grah G, 1 γ( (G)). The both uer and lower bounds are shar. Proof: Proof follows from theorems 2.16 and Theorem 2.18: If G = K K 1, for all 2, then K + and K 1, are edge disoint sub grahs of (G). Proof: Let G = K K 1. Let v i be an isolated vertex in G. Then deg(v i ) is 2 in (G). Since MD(G) is an induced sub grah of (G). From theorem 1.1, it follows that K is a sub grah of (G). Clearly, K + and K 1, 2 are edge disoint sub grahs of (G). Next we find out the girth of (G). Theorem 2.19: Let G be a connected grah with (G) < 1, then girth of (G) is three. Proof: Let G be a connected grah with (G) < 1. Then (G) is connected. If there is a minimal dominating
6 set having m vertices then (G) has K m+1 as an induced sub grah. Therefore girth of (G) is three. Next we study the connectivity and edge connectivity of (G). Theorem 2.20: For any grah G, κ( abc (G)) min{min{ deg ( v ) ( G ) i, 1 i, min{ deg ( G) S minimal dominating sets of G., 1 n}}, where S s are the Proof: Let G be a (, q) grah. We consider the following cases. Let v V(G) having minimum degree among all v i s. If the degree of v is less than degree of any other vertex in (G). Then by deleting those vertices of (G), which are adacent to v, the resulting grah is connected. Let u = S, having minimum degree among all vertices of S s. If the degree of u is less than degree of any other vertex in (G). Then by deleting those vertices of (G), which are adacent to u, the resulting grah is disconnected. Hence, κ( abc (G)) min{min{ deg ( v ) ( G ) i, 1 i, min{ deg ( G) S, 1 n}}. Theorem 2.21: For any grah G, λ( abc (G)) min{min{ deg ( v ) ( G ) i, 1 i, min{ deg ( G) S dominating sets of G., 1 n}}, where S s are the minimal Proof: Proof is similar to theorem Next two theorems give the traversability roerties of the grah (G). Theorem 2.22: Let (G) < 1 and Г(G) = 2. If every vertex is in exactly two minimal dominating sets, then (G) is Hamiltonian and also Eulerian. Proof: Let (G) < 1 and Г(G) = 2. Then (G) is connected and γ(g) = Г(G). Every minimal dominating set contains two vertices, suose every vertex is in exactly two minimal dominating sets. Then v V(G) and D is a minimal dominating set of G, deg v deg D = 4. Then by theorem ( G) ( G) 1.2, (G) is Eulerian. Since for each v V(G), there exists two minimal dominating set containing v. Then (G) contains a sanning cycle. Hence it is Hamiltonian. Theorem 2.23: If G is a ( 2) regular grah, then (G) is Eulerian and also Hamiltonian. Proof: Let G be a ( 2) regular grah. Then any two vertices form the minimal dominating set of G. In (G), degree of oint vertices is 2( 1) and degree of set vertices is also 2( 1). Thus, every vertex of (G) has an even degree. Then, it follows that (G) is Eulerian. In (G), v V, deg v /2. Thus, it follows that (G) is Hamiltonian. III. CONCLUSION In this aer, we have defined and studied the new dominating grah (G). Eccentricity of vertices of (G) is found out. Classification of grahs for which (G) is self-centered with diameter two is discussed. Proerties such as traversability, connectivity and edge connectivity of (G) are established. Domination arameters of (G) is also studied. IV. REFERENCES [1] Buckley. F, Harary. F, Distance in grahs, Addison Wesley, Publishing Comany (1990). [2] Cockayne, E.J., Hedetniemi, S.T., Towards a theory of domination in grahs, Networks: ,1977. [3] Harary, F., Grah theory, Addition - Wesley Publishing Comany Reading, Mass (1972). [4] Kulli V.R, Theory of domination in grahs,vishwa International ublications (2010). [5] Kulli V.R, Janakiram B, The minimal dominating grah, Grah theory notes of New York, XXVIII, 12-15, [6] Kulli V.R, Janakiram B, The common minimal dominating grah, Indian J. Pure al. Math., 27(2): , Februrary [7] Kulli V.R, Janakiram B, Niranan K, The dominating grah, New York Academy of Sciences, Grah Theory Notes of New York XLVI, 5-8 (2004). [8] O. Ore, Theory of grahs, Amer. Math. Soc. Colloq. Publ., 38, Providence(1962). [9] Teresa W. Haynes, Stehen T. Hedetniemi, Peter J. Slater, Fundamentals of domination in grahs, Marcel Dekker, New York,
Matching Transversal Edge Domination in Graphs
Available at htt://vamuedu/aam Al Al Math ISSN: 19-9466 Vol 11, Issue (December 016), 919-99 Alications and Alied Mathematics: An International Journal (AAM) Matching Transversal Edge Domination in Grahs
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 informationON THE INJECTIVE DOMINATION OF GRAPHS
Palestine Journal of Mathematics Vol. 7(1)(018), 0 10 Palestine Polytechnic Uniersity-PPU 018 ON THE INJECTIVE DOMINATION OF GRAPHS Anwar Alwardi, R. Rangarajan and Akram Alqesmah Communicated by Ayman
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 informationACYCLIC WEAK CONVEX DOMINATION IN GRAPHS
International Journal of Mathematics & Engineering with Computers Vol 2, No -2, pp 65-72, January-December 20 ACYCLIC WEAK CONVEX DOMINATION IN GRAPHS TN Janakiraman, and PJA Alphonse ABSTRACT: In a graph
More informationarxiv: v1 [math.co] 23 Apr 2015
Connectivity of Double Grahs arxiv:504.0696v [math.co] 3 Ar 05 Zhayida Simayijiang and Elkin Vumar College of Mathematics and System Sciences Xinjiang University, Urumqi 830046, P.R.China Abstract The
More informationExistence of Comfortable Team in some Special Social Networks
Existence of Comfortable Team in some Special Social Networks Abstract Lakshmi Prabha S 1 and T.N.Janakiraman 2,* 1 Department of Mathematics, National Institute of Technology, Trichy-620015, Tamil Nadu,
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 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 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 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 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 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 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 informationFinding Shortest Hamiltonian Path is in P. Abstract
Finding Shortest Hamiltonian Path is in P Dhananay P. Mehendale Sir Parashurambhau College, Tilak Road, Pune, India bstract The roblem of finding shortest Hamiltonian ath in a eighted comlete grah belongs
More informationCycle Double Cover Conjecture
Cycle Double Cover Conjecture Paul Clarke St. Paul's College Raheny January 5 th 2014 Abstract In this paper, a proof of the cycle double cover conjecture is presented. The cycle double cover conjecture
More informationA characterisation of eccentric sequences of maximal outerplanar graphs
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 58(3) (2014), Pages 376 391 A characterisation of eccentric sequences of maximal outerplanar graphs P. Dankelmann Department of Mathematics University of Johannesburg
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 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 informationDistance-related Properties of Corona of Certain Graphs
Distance-related Properties of Corona of Certain Graphs S. Sriram, Atulya K. Nagar, and K.G. Subramanian Department of Mathematics, VELS University, Pallavaram, Chennai 600 042 India e-mail:sriram.discrete@gmail.com
More informationHamilton cycles and closed trails in iterated line graphs
Hamilton cycles and closed trails in iterated line graphs Paul A. Catlin, Department of Mathematics Wayne State University, Detroit MI 48202 USA Iqbalunnisa, Ramanujan Institute University of Madras, Madras
More informationApproximating min-max k-clustering
Aroximating min-max k-clustering Asaf Levin July 24, 2007 Abstract We consider the roblems of set artitioning into k clusters with minimum total cost and minimum of the maximum cost of a cluster. The cost
More informationGENERICITY OF INFINITE-ORDER ELEMENTS IN HYPERBOLIC GROUPS
GENERICITY OF INFINITE-ORDER ELEMENTS IN HYPERBOLIC GROUPS PALLAVI DANI 1. Introduction Let Γ be a finitely generated grou and let S be a finite set of generators for Γ. This determines a word metric on
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 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 informationTHE ERDÖS - MORDELL THEOREM IN THE EXTERIOR DOMAIN
INTERNATIONAL JOURNAL OF GEOMETRY Vol. 5 (2016), No. 1, 31-38 THE ERDÖS - MORDELL THEOREM IN THE EXTERIOR DOMAIN PETER WALKER Abstract. We show that in the Erd½os-Mordell theorem, the art of the region
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 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 informationStrong Matching of Points with Geometric Shapes
Strong Matching of Points with Geometric Shaes Ahmad Biniaz Anil Maheshwari Michiel Smid School of Comuter Science, Carleton University, Ottawa, Canada December 9, 05 In memory of Ferran Hurtado. Abstract
More informationDistance in Graphs - Taking the Long View
AKCE J Graphs Combin, 1, No 1 (2004) 1-13 istance in Graphs - Taking the Long View Gary Chartrand 1 and Ping Zhang 2 epartment of Mathematics, Western Michigan University, Kalamazoo, MI 49008, USA 1 e-mail:
More informationComplementary Signed Dominating Functions in Graphs
Int. J. Contemp. Math. Sciences, Vol. 6, 011, no. 38, 1861-1870 Complementary Signed Dominating Functions in Graphs Y. S. Irine Sheela and R. Kala Department of Mathematics Manonmaniam Sundaranar University
More informationChromaticity of Turán Graphs with At Most Three Edges Deleted
Iranian Journal of Mathematical Sciences and Informatics Vol. 9, No. 2 (2014), 45-64 Chromaticity of Turán Grahs with At Most Three Edges Deleted Gee-Choon Lau a, Yee-hock Peng b, Saeid Alikhani c a Faculty
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 informationDOMINATION INTEGRITY OF TOTAL GRAPHS
TWMS J. App. Eng. Math. V.4, N.1, 2014, pp. 117-126. DOMINATION INTEGRITY OF TOTAL GRAPHS S. K. VAIDYA 1, N. H. SHAH 2 Abstract. The domination integrity of a simple connected graph G is a measure of vulnerability
More informationClassification of rings with unit graphs having domination number less than four
REND. SEM. MAT. UNIV. PADOVA, Vol. 133 (2015) DOI 10.4171/RSMUP/133-9 Classification of rings with unit grahs having domination number less than four S. KIANI (*) - H. R. MAIMANI (**) - M. R. POURNAKI
More informationHamilton-Connected Indices of Graphs
Hamilton-Connected Indices of Graphs Zhi-Hong Chen, Hong-Jian Lai, Liming Xiong, Huiya Yan and Mingquan Zhan Abstract Let G be an undirected graph that is neither a path nor a cycle. Clark and Wormald
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 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 informationDistance Connectivity in Graphs and Digraphs
Distance Connectivity in Graphs and Digraphs M.C. Balbuena, A. Carmona Departament de Matemàtica Aplicada III M.A. Fiol Departament de Matemàtica Aplicada i Telemàtica Universitat Politècnica de Catalunya,
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 informationOn the metric dimension of the total graph of a graph
Notes on Number Theory and Discrete Mathematics Print ISSN 1310 5132, Online ISSN 2367 8275 Vol. 22, 2016, No. 4, 82 95 On the metric dimension of the total graph of a graph B. Sooryanarayana 1, Shreedhar
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 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 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 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 informationRobust hamiltonicity of random directed graphs
Robust hamiltonicity of random directed grahs Asaf Ferber Rajko Nenadov Andreas Noever asaf.ferber@inf.ethz.ch rnenadov@inf.ethz.ch anoever@inf.ethz.ch Ueli Peter ueter@inf.ethz.ch Nemanja Škorić nskoric@inf.ethz.ch
More informationarxiv: v2 [math.gr] 17 Dec 2017
The complement of proper power graphs of finite groups T. Anitha, R. Rajkumar arxiv:1601.03683v2 [math.gr] 17 Dec 2017 Department of Mathematics, The Gandhigram Rural Institute Deemed to be University,
More informationCombinatorics of topmost discs of multi-peg Tower of Hanoi problem
Combinatorics of tomost discs of multi-eg Tower of Hanoi roblem Sandi Klavžar Deartment of Mathematics, PEF, Unversity of Maribor Koroška cesta 160, 000 Maribor, Slovenia Uroš Milutinović Deartment of
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 informationTechnische Universität Ilmenau Institut für Mathematik
Technische Universität Ilmenau Institut für Mathematik Preprint No. M 09/25 Partitioning a graph into a dominating set, a total dominating set, and something else Henning, Michael A.; Löwenstein, Christian;
More informationApplicable Analysis and Discrete Mathematics available online at
Applicable Analysis and Discrete Mathematics available online at http://pefmath.etf.rs Appl. Anal. Discrete Math. x (xxxx), xxx xxx. doi:0.2298/aadmxxxxxxxx DOMINATING 2-BROADCAST IN GRAPHS: COMPLEXITY,
More informationCO TOTAL DOMINATION ON STRONG LINE CORPORATE GRAPHS. S.Padmashini 1 and K.Nagarajan 2. Sri S.R.N.M.College,
International Journal of Science, Engineering and Technology Research (IJSETR), Volume 5, Issue 3, March 016 CO TOTAL DOMINATION ON STRONG LINE CORPORATE GRAPHS S.Padmashini 1 and K.Nagarajan 1 M.Phil
More informationD.K.M.College for Women (Autonomous), Vellore , Tamilnadu, India.
American International Journal of Research in Science, Technology, Engineering & Mathematics Available online at http://www.iasir.net ISSN (Print): 38-3491, ISSN (Online): 38-3580, ISSN (CD-ROM): 38-369
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 informationSome results on the reduced power graph of a group
Some results on the reduced power graph of a group R. Rajkumar and T. Anitha arxiv:1804.00728v1 [math.gr] 2 Apr 2018 Department of Mathematics, The Gandhigram Rural Institute-Deemed to be University, Gandhigram
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 informationON DOMINATION IN CUBIC GRAPHS
R u t c o r Research R e p o r t ON DOMINATION IN CUBIC GRAPHS Alexander K. Kelmans a RRR 28-2006, NOVEMBER, 2006 RUTCOR Rutgers Center for Operations Research Rutgers University 640 Bartholomew Road Piscataway,
More informationAnalysis of some entrance probabilities for killed birth-death processes
Analysis of some entrance robabilities for killed birth-death rocesses Master s Thesis O.J.G. van der Velde Suervisor: Dr. F.M. Sieksma July 5, 207 Mathematical Institute, Leiden University Contents Introduction
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 informationEulerian Subgraphs and Hamilton-Connected Line Graphs
Eulerian Subgraphs and Hamilton-Connected Line Graphs Hong-Jian Lai Department of Mathematics West Virginia University Morgantown, WV 2606, USA Dengxin Li Department of Mathematics Chongqing Technology
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 information1 1 c (a) 1 (b) 1 Figure 1: (a) First ath followed by salesman in the stris method. (b) Alternative ath. 4. D = distance travelled closing the loo. Th
18.415/6.854 Advanced Algorithms ovember 7, 1996 Euclidean TSP (art I) Lecturer: Michel X. Goemans MIT These notes are based on scribe notes by Marios Paaefthymiou and Mike Klugerman. 1 Euclidean TSP Consider
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 BOUND FOR THE COPS AND ROBBERS PROBLEM *
SIAM J. DISCRETE MATH. Vol. 25, No. 3,. 1438 1442 2011 Society for Industrial and Alied Mathematics A BOUND FOR THE COPS AND ROBBERS PROBLEM * ALEX SCOTT AND BENNY SUDAKOV Abstract. In this short aer we
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 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 information3 More applications of derivatives
3 More alications of derivatives 3.1 Eact & ineact differentials in thermodynamics So far we have been discussing total or eact differentials ( ( u u du = d + dy, (1 but we could imagine a more general
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 informationCorrelation of domination parameters with physicochemical properties of octane isomers
Correlation of domination parameters with physicochemical properties of octane isomers Sunilkumar M. Hosamani Department of mathematics, Rani Channamma University, Belgaum, India e-mail: sunilkumar.rcu@gmail.com
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 informationSTUDIES IN GRAPH THEORY - DISTANCE RELATED CONCEPTS IN GRAPHS. R. ANANTHA KUMAR (Reg. No ) DOCTOR OF PHILOSOPHY
STUDIES IN GRAPH THEORY - DISTANCE RELATED CONCEPTS IN GRAPHS A THESIS Submitted by R. ANANTHA KUMAR (Reg. No. 200813107) In partial fulfillment for the award of the degree of DOCTOR OF PHILOSOPHY FACULTY
More informationd 2 -coloring of a Graph
d -coloring of a Graph K. Selvakumar and S. Nithya Department of Mathematics Manonmaniam Sundaranar University Tirunelveli 67 01, Tamil Nadu, India E-mail: selva 158@yahoo.co.in Abstract A subset S of
More informationMath 751 Lecture Notes Week 3
Math 751 Lecture Notes Week 3 Setember 25, 2014 1 Fundamental grou of a circle Theorem 1. Let φ : Z π 1 (S 1 ) be given by n [ω n ], where ω n : I S 1 R 2 is the loo ω n (s) = (cos(2πns), sin(2πns)). Then
More informationarxiv:cond-mat/ v2 25 Sep 2002
Energy fluctuations at the multicritical oint in two-dimensional sin glasses arxiv:cond-mat/0207694 v2 25 Se 2002 1. Introduction Hidetoshi Nishimori, Cyril Falvo and Yukiyasu Ozeki Deartment of Physics,
More informationLilian Markenzon 1, Nair Maria Maia de Abreu 2* and Luciana Lee 3
Pesquisa Oeracional (2013) 33(1): 123-132 2013 Brazilian Oerations Research Society Printed version ISSN 0101-7438 / Online version ISSN 1678-5142 www.scielo.br/oe SOME RESULTS ABOUT THE CONNECTIVITY OF
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 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 informationSOME RESULTS ON THE DISTANCE r-b-coloring IN GRAPHS
TWMS J. App. Eng. Math. V.6, N.2, 2016, pp. 315-323 SOME RESULTS ON THE DISTANCE r-b-coloring IN GRAPHS G. JOTHILAKSHMI 1, A. P. PUSHPALATHA 1, S. SUGANTHI 2, V. SWAMINATHAN 3, Abstract. Given a positive
More informationEvery 3-connected, essentially 11-connected line graph is hamiltonian
Every 3-connected, essentially 11-connected line graph is hamiltonian Hong-Jian Lai, Yehong Shao, Hehui Wu, Ju Zhou October 2, 25 Abstract Thomassen conjectured that every 4-connected line graph is hamiltonian.
More informationA Note on an Induced Subgraph Characterization of Domination Perfect Graphs.
A Note on an Induced Subgraph Characterization of Domination Perfect Graphs. Eglantine Camby & Fränk Plein Université Libre de Bruxelles Département de Mathématique Boulevard du Triomphe, 1050 Brussels,
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 informationSUBORBITAL GRAPHS FOR A SPECIAL SUBGROUP OF THE NORMALIZER OF. 2p, p is a prime and p 1 mod4
Iranian Journal of Science & Technology, Transaction A, Vol. 34, No. A4 Printed in the Islamic Reublic of Iran, Shiraz University SUBORBITAL GRAPHS FOR A SPECIAL SUBGROUP * m OF THE NORMALIZER OF S. KADER,
More informationIntroduction to Banach Spaces
CHAPTER 8 Introduction to Banach Saces 1. Uniform and Absolute Convergence As a rearation we begin by reviewing some familiar roerties of Cauchy sequences and uniform limits in the setting of metric saces.
More information1/25/2018 LINEAR INDEPENDENCE LINEAR INDEPENDENCE LINEAR INDEPENDENCE LINEAR INDEPENDENCE
/25/28 Definition: An indexed set of vectors {v,, v } in R n is said to be linearly indeendent if the vector equation x v x v... x v 2 2 has only the trivial solution. The set {v,, v } is said to be linearly
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 informationOn Wrapping of Exponentiated Inverted Weibull Distribution
IJIRST International Journal for Innovative Research in Science & Technology Volume 3 Issue 11 Aril 217 ISSN (online): 2349-61 On Wraing of Exonentiated Inverted Weibull Distribution P.Srinivasa Subrahmanyam
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 informationCycles in 4-Connected Planar Graphs
Cycles in 4-Connected Planar Graphs Guantao Chen Department of Mathematics & Statistics Georgia State University Atlanta, GA 30303 matgcc@panther.gsu.edu Genghua Fan Institute of Systems Science Chinese
More 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 informationThe Equitable Dominating Graph
Intrnational Journal of Enginring Rsarch and Tchnology. ISSN 0974-3154 Volum 8, Numbr 1 (015), pp. 35-4 Intrnational Rsarch Publication Hous http://www.irphous.com Th Equitabl Dominating Graph P.N. Vinay
More informationSPANNING TREES WITH A BOUNDED NUMBER OF LEAVES. Junqing Cai, Evelyne Flandrin, Hao Li, and Qiang Sun
Opuscula Math. 37, no. 4 (017), 501 508 http://dx.doi.org/10.7494/opmath.017.37.4.501 Opuscula Mathematica SPANNING TREES WITH A BOUNDED NUMBER OF LEAVES Junqing Cai, Evelyne Flandrin, Hao Li, and Qiang
More informationARTICLE IN PRESS Discrete Mathematics ( )
Discrete Mathematics Contents lists available at ScienceDirect Discrete Mathematics journal homeage: wwwelseviercom/locate/disc Maximizing the number of sanning trees in K n -comlements of asteroidal grahs
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 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 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 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 Study on Integer Additive Set-Graceful Graphs
A Study on Integer Additive Set-Graceful Graphs N. K. Sudev arxiv:1403.3984v3 [math.co] 27 Sep 2015 Department of Mathematics Vidya Academy of Science & Technology Thalakkottukara, Thrissur, India. E-mail:
More informationAn Estimate For Heilbronn s Exponential Sum
An Estimate For Heilbronn s Exonential Sum D.R. Heath-Brown Magdalen College, Oxford For Heini Halberstam, on his retirement Let be a rime, and set e(x) = ex(2πix). Heilbronn s exonential sum is defined
More informationx 2 a mod m. has a solution. Theorem 13.2 (Euler s Criterion). Let p be an odd prime. The congruence x 2 1 mod p,
13. Quadratic Residues We now turn to the question of when a quadratic equation has a solution modulo m. The general quadratic equation looks like ax + bx + c 0 mod m. Assuming that m is odd or that b
More informationEconometrica Supplementary Material
Econometrica Sulementary Material SUPPLEMENT TO WEAKLY BELIEF-FREE EQUILIBRIA IN REPEATED GAMES WITH PRIVATE MONITORING (Econometrica, Vol. 79, No. 3, May 2011, 877 892) BY KANDORI,MICHIHIRO IN THIS SUPPLEMENT,
More information