Triple Domination Number and it s Chromatic Number of Graphs
|
|
- Trevor Grant
- 5 years ago
- Views:
Transcription
1 Triple Domination Number and it s Chromatic Number of Graphs A.Nellai Murugan 1 Assoc. Prof. of Mathematics, V.O.Chidambaram, College, Thoothukudi , Tamilnadu, India anellai.vocc@gmail.com G.Victor Emmanuel 2 Research Scholar, SS Pillai Research Centre for Mathematics,VOC College, Thoothukudi , Tamilnadu, India vvj_s18@yahoo.com Abstract In a graph G, a vertex dominates itself and its neighbours. A subset S of V is called a dominating set in G if every vertex in V is dominated by at least one vertex in S. The domination number γ(g) is the minimum cardinality of a dominating set. A set S is called a Triple dominating set of a graph G if every vertex in V is dominated by at least three vertices in S. The minimum cardinality of a Triple dominating set is called Triple domination number of G and is denoted by Tγ(G). The connectivity (G) of a connected graph G is the minimum number of edges whose removal results in a disconnected or trivial graph and the chromatic number χ(g) is defined as the minimum n for which G has a n-coloring. In this paper we find an upper bound for the sum of the Triple domination number and chromatic number of a graph and characterize the corresponding extremal graphs. Mathematics Subject Classification: 05C69 Key Words: Domination, Domination number, Triple domination, Triple domination number, edge connectivity and the chromatic number. I.INTRODUCTION: The concept of domination in graphs evolved from a chess board problem known as the Queen problem- to find the minimum number of queens needed on an 8x8 chess board such that each square is either occupied or attacked by a queen. C.Berge[12] in 1958 and 1962 and O.Ore[11] in 1962 started the formal study on the theory of dominating sets. Thereafter several studies have been dedicated in obtaining variations of the concept. The authors in [2] listed over 1200 papers related to domination in graphs in over 75 variation. The graph G = (V, E) we mean a finite, undirected and connected graph with neither loops nor multiple edges. The order and size of G are denoted by n and m respectively. The degree of any vertex u in G is the number of edges incident with u is denoted by d(u). The minimum and maximum degree of a graph G is denoted by δ(g) and ( ) respectively. For graph theoretic terminology we refer to Chartrand and Lesniak[1] and Haynes et.al[2,3]. Let v ЄV, The open neighbourhood and closed neighbourhood of v are denoted by N(v) and N[v] = N(v) {v} respectively. If S then N(S) = ( ) for all vєs and N[S] = N(S) S. If S and uєs then the private neighbour set of u with respect to S is defined by pn[u, S] = {v : N[v] S ={u} }. We denote a cycle on n vertices by C n, a path on n vertices by P n and a complete graph on n vertices by K n. A bipartite graph is a graph whose vertex set can be divided into two disjoint sets V 1 and V 2 such that every edge has one end in V 1 and another in V 2. A complete bipartite graph is a bipartite graph where every vertex of V 1 is adjacent to every vertex in V 2. The complete bipartite graph with partitions of order =, and = is denoted by K m,n. A wheel graph, denoted by W n is a graph with n vertices formed by connecting a single vertex to all vertices of C n-1. H{m 1, m 2,...,m n ) denotes the graph obtained from the graph H by pasting m i edges to the vertex v i ЄV(H), 1 i n, H(P m1, P m2..,p mn ) is the graph obtained from the graph H by attaching 1
2 the end vertex of P mi to the vertex v i in H, 1 i n. Bistar B(r,s) is a graph obtained from K 1,r and K 1,s by joining its centre vertices by an edge. In a graph G, a vertex dominates itself and its neighbours. A subset S of V is called a dominating set in G if every vertex in V is dominated by at least one vertex in S. The domination number γ(g) is the minimum cardinality of a dominating set. Harary and Haynes[4] introduced the concept of double domination in graphs. A set S is called a double dominating set of a graph G if every vertex in V is dominated by at least two vertices in S. The minimum cardinality of double dominating set is called double domination number of G and is denoted by dd(g). A edge cut, or separating set of a connected graph G is a set of edges whose removal results in a disconnected graph. The connectivity or edge connectivity of a graph G denoted by (G) of a connected graph G is the minimum number of edges whose removal results in a disconnected or trivial graph. A coloring of a graph is an assignment of colors to its points so that no two adjacent points have the same color. The set of all points with any one color is independent and is called a color class. An n-coloring of a graph G uses n-colors it thereby partitions V into n color classes. The chromatic number χ(g) is defined as the minimum n for which G has an n-coloring. A graph G is n- colorable if ( ). A graph G is n-chromatic if ( ) =. Since G obviously has a p-coloring and ( )- coloring it must also have an n-coloring whenever ( ) < <. A graph is 1-chromatic iff it is totally disconnected. The chromatic numbers of the familiar graphs are χ( )=n, χ( )=n-1, χ( )=1, χ(, )= 2, χ( )=2, =3, χ( )=2. A matching M is a subset of edges so that every vertex has degree at most one in M. Several authors have studied the problem of obtaining an upper bound for the sum of a domination parameter and a graph theoretic parameter and characterized the corresponding extremal graphs. J.Paulraj Joseph and S. Arumugam[5] proved that γ(g) + κ(g) n and characterized the corresponding extremal graphs. In this paper, We obtained an upper bound for the sum of the Triple domination number and chromatic number of a graph characterized the corresponding extremal graphs. We use the following theorems. Theorem 1.0 [2] For any graph G, dd(g) n Theorem 1.1 [15] For any graph G, Tγ(G) n Theorem 1.2 [1] For any graph G, ( ) ( ) ( ). Theorem 1.3 [14 ] A graph is bi colorable iff it has no odd cycle. Theorem 1.4 [14] For any graph G, ( ) 1 + ( ) where the maximum is taken over all induced subgraphs G of G. Corollary 1.5 [14]For any graph G, The chromatic number is at most one greater than the maximum degree that is ( ) 1+. The connectivity of a disconnected graph is 0 while the connectivity of a connected graph with a cut point is 1.The line connectivity = ( ) of a graph G is the minimum number of lines whose removal results in a disconnected or trivial graph, Thus ( ) =0. The line connectivity of a disconnected graph with a bridge is 1 Theorem 1.6 [14] If G is of degree r, then ( ) = r in particular ( ) = 1 Corallary 1.7 [14] The maximum line connectivity of a (n,m) graph equals the maximum connectivity. II.MAIN RESULT Definition 2.0 [15] A set S V(G) is a Triple dominating set for G if every vertex in V is dominated by at least three vertices in S. The minimum cardinality of Triple dominating set is called Triple domination number of G and is denoted by T ( ). The line connectivity = ( ) of a graph G is the 2
3 minimum number of lines whose removal results in a disconnected or trivial graph, Thus ( ) =0. The line connectivity of disconnected graph with a bridge is 1. The chromatic number χ(g) is defined as the minimum n for which G has an n-coloring. A graph G is n-chromatic if χ(g) = n. Lemma 2.1 For the graph K n, n 3, T ( ) 3 and ( ) = Lemma 2.2 For the graph K n, 3,We have T ( )+ ( ) 2. Example 2.3 For the graph K 3, T ( ) =3 and ( ) =3,We have T ( )+ ( ) = 6. Lemma 2.4 For the graph K n, We have T ( )+ ( ) = 2 for n=3. Lemma 2.5 For the graph K n, We have T ( )+ ( ) =2 for i= n-3 and n 4. Example 2.6 For the graph K 4, T ( ) =3 and ( ) =4,We have T ( )+ ( ) = 7. Example 2.7 For the graph K 5, T ( ) =3 and ( ) =5,We have T ( )+ ( ) = 8. Example 2.8 For the graph K 6, T ( ) =3 and ( ) =6,We have T ( )+ ( ) = 9. Example 2.9 For the graph K 7, T ( ) =3 and ( ) =7,We have T ( )+ ( ) = 10. Lemma 2.10 For the graph K n,we have T ( )+ ( ) 2 1 for n 4. Theorem 2.11 For any connected graph G, T ( )+ ( ) = 2 iff G is isomorphic to K 3 or K 4 -M with =1 Proof: T ( ) + ( ) +1+ = +1+ = +1+ 1=2 if = and we have T ( )=n, ( ) = then G is a complete graph on n vertices, Since T ( )=3 we have n=3 and ( ) = 3. Hence G is isomorphic to K 3 or K 4 -M where M is a matching with =1 given fig:1a and 1b. fig:1a fig:1b T ( ) =3, ( ) =3 T ( ) =3, ( ) =3 Theorem 2.12 For any connected graph G, T ( )+ ( ) =2 1 iff G is isomorphic to K 4, K 4 -M, or C 4 where M is a matching with = 1 2 Proof: Let T ( )+ ( ) =2 1 then there are two cases to be considered (i) T ( ) = 1 and ( ) = (ii) T ( ) = and ( ) = 1 Case 1: (i) T ( )= 1 and ( ) =, Then G is a complete graph on n vertices, Since χ( )=n, we have n=4 and T ( ) =3. Hence G is isomorphic to K 4. Case 2: (ii) T ( ) = and ( ) = 1, Since we have < and we know that 1, Hence we have =. If and we know that ( ) 1+ and ( ) 1 which implies ( ) 1, 1 1, 2. Suppose we have = 2, = 2. Then T ( )= 3 4, Hence n= 3or 4. If n=3 we have T ( )=3 and ( ) =2 then G is isomorphic to K 4 -M where M is a matching with = 2.Which is a contradiction. If n=4 we have T ( ) 4 and ( ) =3. Then G is isomorphic to K 4 -M where M is a matching with = 1 with T ( )=3. 3
4 Theorem 2.13 For any connected graph G, T ( )+ ( ) =2 2 iff G is isomorphic to K 5, K 5 -M, K 4 -M, K 4, K 4 + K 2, C 4 where M is a matching with =1. Proof: Let T ( )+ =2 2 then there are three cases to be considered(i) T ( ) = 2 and ( ) = (ii) T ( ) = 1 and ( ) = 1 (iii) T ( ) = and ( ) = 2 Case 1: T ( ) = 2 and ( ) =, Then G is a complete graph on n vertices, Since χ( )=n, We have n=5,t ( ) =3 and ( ) =5. Hence G is isomorphic to K 5. Case 2: T ( )= 1 and ( ) = 1, we have = 2, 2, Then there are two vertices are not adjacent then we can have two vertices are of identical color. Hence there must be n-1 colors. Hence ( ) = 1and n=4 or 5, we have T ( ) =3 or 4. SubCase 2.1: Suppose n=4, We must have T ( ) =3 and ( ) =3, then G is isomorphic to K 4 -M where M is a matching with =1by fig:1c fig:1c fig:1d =2, T ( ) =3, ( ) =3 =3, T ( ) =4, ( ) =4 SubCase 2.2: Suppose n=5, We must have T ( ) =4 and ( ) =4, then G is isomorphic to K 5 -M where M is a matching with =1by fig:1d. Case 3 : T ( ) = and ( ) = 2, we have = 3and there fore 3, Then G is isomorphic to K n -M where M is a matching in K n and T ( ) 5 or 6. There fore we must have n=5 or 6 and ( ) 3 or 4. Suppose n=5 we have T ( ) 5 and ( ) =3 with = 3, since of a disconnected graph results when all the lines incident with a point of minimum degree are removed. Let be the edge cut of G with = = 3, and let ={,,,, },,,. = and ( ) = +1={C 1,C 2, C n-3+1 } or { C 1,C 2, } Subcase 3.1: =, Then there are two cut edges incident with and atmost one vertex in G, Since there are two vertices which are not adjacent in K 4 -e has at most one color is repeated,hence we can have 3 vertices are of different color and one vertex is of repeated color and is having the color which is non adjacent in. Hence we have ( ) =3, There are colors which repeats number of times, then there exists v 1 C 1, v 2 C 2, v 3 C 3, such that {v 1,v 2,v 3 } is a Triple dominating set of G with ( ) =3by fig:2. fig:2 fig:2a =2, T ( ) =3, ( ) =3 =2, T ( ) =4, ( ) =4 Subcase 3.2: =, There are two cut edges incident with and at most one vertex in G, Since = is a complete graph on four vertices then must have four colors by definition of coloring and G must have four colors in which at most one color is repeated. Hence 4
5 ( ) =4. If v i = C i, = 1,2,3,4 and there exists vertices v 1 C 1, v 2 C 2, v 3 C 3, v 4 C 4 such that {v 1,v 2,v 3,v 4 } is a Triple dominating set T ( ) = 4 which is a contradiction to ( ) =3 by fig :2a. Subcase 3.3: = or K 2,3, There are two cut edges incident with and atmost one vertex in G. Since =C 4 it must have two colors and the cut edges must incident on two different colors. Hence ( ) =3 and T ( ) = 3 by fig:3a otherwise G is isomorphic to C 4 or K 2,3 with T ( ) = 2 and ( ) =2 n-2 by fig:3. which is a contradiction. Suppose n=6, we must have T ( ) 6, Hence T ( ) =4and ( ) =4 with = 3. fig:3 fig:3a fig:3b =2, T ( ) =2, ( ) =2 =2, T ( ) =3, ( ) =3 =3, T ( ) =4, ( ) =4 Subcase 3.4: =, since = with = 3. There exists cut edges belong to such that which is adjacent to atmost three vertices in and one vertex in G, Since has atmost two vertices are non adjacent. There are four vertices of different color and one vertex is of repeated color and is adjacent in G having the color which is non adjacent in. Hence we have ( ) =4. If v i = C i, = 1,2,3,4 and there exists vertices v 1 C 1, v 2 C 2, v 3 C 3, v 4 C 4 such that {v 1,v 2,v 3,v 4 } is a Triple dominating set with T ( )=4 and ( ) =4 by fig:3b Subcase 3.5: = =K 1 +C 4, Then T ( ) 5 and ( ) =4, since = with = 3. There exists cut edges belong to is adjacent to atmost three vertices in since has atmost one vertex is non adjacent and we can have one vertex is of repeated color and since is adjacent to atmost three vertices in and one vertex in G whose color must be different from atleast two adjacent colors. Hence we have ( ) =3 or 4 which is a contradiction to ( ) =3 by fig:4b. Hence we must have ( ) =4 and if v i = C i, = 1,2,3,4 and there exists vertices v 1 C 1, v 2 C 2, v 3 C 3, v 4 C 4 such that {v 1,v 2,v 3,v 4 } is a Triple dominating set with T ( )=4 by fig:4a. If ( )=5 and = then we must have atleast five colors hence ( ) =5 which is impossible to ( ) =2 n-2. fig:4a fig:4b =3, T ( ) =4, ( ) =4 =3, T ( ) =3, ( ) =3 Subcase 3.6: =, Since = 3there are two cut edges incident with and at most one vertex in G which is a contradiction to T ( ) and suppose P 4 K 1 which gives ( ) =3 but it is a contradiction to T ( )=5. Theorem 2.14 For any connected graph G, T ( )+ ( ) =2 3 iff G is isomorphic to K 6, K 5 -e, K 4 -e, K 4. Proof:Let T ( )+ ( ) =2 3, Then there are four cases to be considered(i) T ( ) = 3 and ( ) = (ii) ( ) = 2 and ( ) = 1 (iii) ( ) = 1 and ( ) = 2 (iv) T ( ) = and ( ) = 3 5
6 Case 1: T ( ) = 3 and ( ) =, Then G is a complete graph on n vertices, Since χ( )=n, and since T ( ) = 3 we must have n=6. Hence G is isomorphic to K 6 With T ( )=3, ( ) =6 Case 2: T ( )= 2 and ( ) = 1 and we have = 2 and 2, Then G is isomorphic to K n -M where M is a matching in K n then T ( ) =3 or 4 and if T ( ) =3, ( ) =4 and n=5 then G is either K 5 -e or K 4. But T ( ) =2 3. Hence G is isomorphic to K 5 -e where e is a matching in K 5. If T ( ) =4 then n=6 hence ( ) =4 or 5 and T ( ) = 4 5 then G is isomorphic to K 6 -M where M is a matching in K 6 with =2 or 1 respectively with = 2 that is = 2 given fig:5a,5b,5c. fig:5a fig:5b fig:5c =3, T ( ) =3, ( ) =4 =4, T ( ) =5, ( ) =5 =4, T ( ) =4, ( ) =4 Case 3: T ( )= 1 and ( ) = 2 and we have = 3 and 3. Suppose if = 1 and = n-1 then G is a complete graph on n vertices hence ( ) = which is a contradiction to ( ) = 2. If = 2and = n-2 then G is isomorphic to K n -M where M is a matching on K 4 with =1 or 2 then T ( ) = 3 or 4. If n=4, T ( ) = 3 and ( ) =2 with = 2 which is a contradiction and T ( ) = 3 and ( ) =3 with = 1 which is a contradiction. If n=5, T ( ) =4 and ( ) =4 with = 1 by fig:6a and T ( )=3 and ( ) =3 with = 2 by fig:6b which is a contradiction. Hence = 3 and 3, we have n=5 or 6 since of a disconnected graph results when all the line incident with a point of minimum degree are removed. Let be the edge cut of G with = =n-3 and let ={,,,,, },,,. = and ( ) = +1={C 1,C 2, C n-3+1 } or { C 1,C 2, } fig:6a fig:6b =3, T ( ) =4, ( ) =4 =3, T ( ) =3, ( ) =3 Subcase 3.1 : =,We have T ( ) 4 and ( ) =3 with =n-3 here n=5. Hence there are at most two cut edges incident with two vertices in and one in G. Hence if there exists v i = C i, = 1,2,3,4 and there exists vertices v 1 C 1, v 2 C 2, v 3 C 3, v 4 C 4 such that {v 1,v 2,v 3,v 4 } is a Triple dominating set with T ( )=4 and ( ) =4. Which is a contradiction given fig:2a. Subcase 3.2 : =,we have T ( ) 4 and ( ) =3 with =n-3 here n=5. There are at most two cut edges incident with two in and one in G. Hence if there exists v i = C i, = 1,2,3, and there exists vertices v 1 C 1, v 2 C 2, v 3 C 3, such that {v 1,v 2,v 3 } is a Triple dominating set with T ( )=3 and ( ) =3 given fig:2. Subcase 3.3 : = Since =n-3 we have n=5 with ( ) =3 and if there exists v i = C i, = 1,2,3, and there exists vertices v 1 C 1, v 2 C 2, v 3 C 3, such that {v 1,v 2,v 3 } is a Triple dominating set with T ( )=3. 6
7 Subcase 3.4 : =, Since =n-3 we must have cut edges and ( ) =5 and T ( ) 5, Hence n=6. which is a contradiction to ( ) =5 2. Subcase 3.5: =, Then we have T ( ) 5 and ( ) =4. Since = with = 3, Then there exists cut edges belongs to which is adjacent to atmost three vertices in and one vertex in G. Hence n=6, Since K 5 -e has at most two vertices are non adjacent. we must have four vertices of different color and one vertex is of repeated color and a vertex is adjacent to having the color which is non adjacent in. Hence we have ( ) =4. if there exists v i = C i, = 1,2,3,4 and there exists vertices v 1 C 1, v 2 C 2, v 3 C 3, v 4 C 4 such that {v 1,v 2,v 3,v 4 } is a Triple dominating set with T ( )=4 by fig:3b. Subcase 3.6: = = +, Then we have T ( ) 5 and ( ) =4. Since = with = 3,There exists cut edges belong to which is adjacent to atmost three vertices in since has atmost one vertex is non adjacent we can have three vertices are at different colors and one vertex is of repeated color and since is adjacent to at most three vertices in and one vertex in G whose color must be different from atleast two adjacent colors. Hence we have ( ) = 3 or 4 which is a contradiction to ( ) = 3. Hence we have ( ) = 4 and if there exists v i = C i, = 1,2,3,4 and there exists vertices v 1 C 1, v 2 C 2, v 3 C 3, v 4 C 4 such that {v 1,v 2,v 3,v 4 } is a Triple dominating set with T ( )=4 by fig:4a. Case 4: (iv) T ( )= and ( ) = 3, we have = 4 and 4, Suppose, If = 1, then = 1, Then G is a complete graph on n vertices, Hence ( ) =, which is a contradiction to ( ) = 3. Suppose if = 2, then = 2, Then G is isomorphic to K n -M where M is a matching in K n. If n=5, T ( ) =5 and ( ) =2 which is impossible with = 4. Hence = n-3 or n-4 we have n = 5 or 6 since of a disconnected graph results when all the line incident with a point of minimum degree are removed. Let be the edge cut of G with = =n-3 and let ={,,, },,,. = and ( ) = +1 ={C 1,C 2, C n-3+1 } or { C 1,C 2, } or Let be the edge cut of G with = 4and let ={,,,,, },,,. = and ( ) = +1={C 1,C 2, C n-4+1 } or { C 1,C 2, }. If n=5 we have = 3. Hence =C 4 then we have ( ) =2 and T ( ) =2 3 which is a contradiction and =K 4 Or K 4 -e, then we have ( ) =3 or 4 n-3 and T ( ) = 3 or 4 which is a contradiction. If n= 6, We have = 4, Suppose if =[K 4 e][1,0,0,0] we have ( ) =3 and T ( ) =3 given fig:7a, But if =K 4 [1,0,0,0], we have ( ) =4 n-3. If = K 5 e we have ( ) =4 n-3 and if = K 5 we have ( ) =5 n-3 both gets contradiction. fig:7a =2, T ( ) =3, ( ) =3 III.CONCLUSION: In this paper we found an upper bound for the sum of Triple domination number and chromatic number of graphs and characterized the corresponding extremal graphs. Similarly Triple domination number with other graph theoretical parameters and graph coloring parameters can be considered. 7
8 REFERENCES: [1] G. Chartrand and Lesniak, Graphs and Digraphs, CRC, (2005). [2] T. W. Haynes, S.T.Hedetniemi and P. J. Slater, Fundamentals of Domination in Graphs, Marcel Dekkar, Inc., New York, (1997). [3] T.W. Haynes, S. T. Hedetniemi and P.J. Slater, Domination in Graphs- Advanced Topics, Marcel Dekker, Inc., New York, (1997). [4] F.Harary and T. W. Haynes, Double Domination in graphs, Ars combin. 55, (2000). [5] J. Paulraj Joseph and S.Arumugam, Domination and connectivity in Graphs, International Journal of management and systems, 8, (1992). [6] C.Sivagnanam, Double Domination Number and Connectivity of Graphs, International Journal of Digital Information and Wireless Communications (IJDIWC) 2(1):40-45, The Society of Digital Information and Wireless Communications, 2012(ISSN X). [7] J. A.Bondy and U. S. R. Murty, Graph Theory, Springer, [8] E. Sampathkumar and, H. B. Walikar, The connected domination number of a graph, J.Math. Phy. Sci., 13(6)(1979), [9] B.D.Acharya, H.B.Walikar, and E.Sampathkumar, Recent developments in the theory of domination in graphs. In MRI Lecture Notes in Math. Mehta Research Instit, Allahabad No.1, (1979). [10]Teresa L. Tacbobo and Ferdinand P.Jamil, Closed Domination in Graphs, International Mathematical Forum, Vol. 7, 2012, No. 51, [11] O. Ore, Theory of graphs, Amer. Math. Soc. Colloq. Publ., Vol.38, Providence, [12] C. Berge, Theory of Graphs and its Applications, Methuen, London, [13] T. Haynes, S. Hedetniemi and M. Henning, Domination in graphs applied to electrical power networks, J. Discrete Math. 15(4), , [14] F.Harary, Graph Theory, Addison-Wisley Publishing Company, Inc. [15] A.Nellai Murugan, G.Victor Emmanuel, Triple Domination Number and Its Connectivity of Complete Graphs, Int. Journal of Engineering Research and Applications, ISSN : , Vol. 4, Issue 1( Version 9), January 2014, pp Author s Biography: Dr. A. Nellai Murugan, Associate Professor, S.S.Pillai Centre for Research in Mathematics, Department of Mathematics, V.O.Chidambaram College, Thoothukudi. College is affiliated to Manonmanium sundaranar University, Tirunelveli-12, TamilNadu. He has thirty years of Post Graduate teaching experience in which ten years of Research experience. He is guiding Five PhD Scholars. He has published more than thirty research papers in reputed national and international journals. Mr.G.Victor Emmanuel, Research Scholar, S.S.Pillai Centre for Research in Mathematics, Department of Mathematics, V.O.Chidambaram College, Thoothukudi. College is affiliated to Manonmanium sundaranar University, Tirunelveli- 12,TamilNadu. He has Thirteen years of Post Graduate teaching experience in which ten years in St.Joseph s College(Autonomous),Trichirappalli-2 and three years in St.Mother Theresa Engineerng College,Tuticorin. He has Published Three research papers in reputed national and international journals. 8
Degree Equitable Domination Number and Independent Domination Number of a Graph
Degree Equitable Domination Number and Independent Domination Number of a Graph A.Nellai Murugan 1, G.Victor Emmanuel 2 Assoc. Prof. of Mathematics, V.O. Chidambaram College, Thuthukudi-628 008, Tamilnadu,
More informationTriple Connected Domination Number of a Graph
International J.Math. Combin. Vol.3(2012), 93-104 Triple Connected Domination Number of a Graph G.Mahadevan, Selvam Avadayappan, J.Paulraj Joseph and T.Subramanian Department of Mathematics Anna University:
More informationStrong Triple Connected Domination Number of a Graph
Strong Triple Connected Domination Number of a Graph 1, G. Mahadevan, 2, V. G. Bhagavathi Ammal, 3, Selvam Avadayappan, 4, T. Subramanian 1,4 Dept. of Mathematics, Anna University : Tirunelveli Region,
More informationInternational Journal of Mathematical Archive-7(9), 2016, Available online through ISSN
International Journal of Mathematical Archive-7(9), 2016, 189-194 Available online through wwwijmainfo ISSN 2229 5046 TRIPLE CONNECTED COMPLEMENTARY ACYCLIC DOMINATION OF A GRAPH N SARADHA* 1, V SWAMINATHAN
More informationA note on isolate domination
Electronic Journal of Graph Theory and Applications 4 (1) (016), 94 100 A note on isolate domination I. Sahul Hamid a, S. Balamurugan b, A. Navaneethakrishnan c a Department of Mathematics, The Madura
More informationChromatic Transversal Domatic Number of Graphs
International Mathematical Forum, 5, 010, no. 13, 639-648 Chromatic Transversal Domatic Number of Graphs L. Benedict Michael Raj 1, S. K. Ayyaswamy and I. Sahul Hamid 3 1 Department of Mathematics, St.
More informationEfficient Triple Connected Domination Number of a Graph
International Journal of Computational Engineering Research Vol, 03 Issue, 6 Efficient Triple Connected Domination Number of a Graph G. Mahadevan 1 N. Ramesh 2 Selvam Avadayappan 3 T. Subramanian 4 1 Dept.
More informationTHE CONNECTED COMPLEMENT DOMINATION IN GRAPHS V.MOHANASELVI 1. Assistant Professor of Mathematics, Nehru Memorial College, Puthanampatti,
THE CONNECTED COMPLEMENT DOMINATION IN GRAPHS V.MOHANASELVI 1 Assistant Professor of Mathematics, Nehru Memorial College, Puthanampatti, Tiruchirappalli-621 00 S.DHIVYAKANNU 2 Assistant Professor of Mathematics,
More informationBounds for Support Equitable Domination Number
e-issn 2455 1392 Volume 2 Issue 6, June 2016 pp. 11 15 Scientific Journal Impact Factor : 3.468 http://www.ijcter.com Bounds for Support Equitable Domination Number R.Guruviswanathan 1, Dr. V.Swaminathan
More informationTriple Connected Complementary Tree Domination Number Of A Graph V. Murugan et al.,
International Journal of Power Control Signal and Computation (IJPCSC) Vol.5 No. 2,2013-Pp:48-57 gopalax journals,singapore ISSN:0976-268X Paper Received :04-03-2013 Paper Published:14-04-2013 Paper Reviewed
More informationWe need the following Theorems for our further results: MAIN RESULTS
International Journal of Technical Research Applications e-issn: 2320-8163, SPLIT BLOCK SUBDIVISION DOMINATION IN GRAPHS MH Muddebihal 1, PShekanna 2, Shabbir Ahmed 3 Department of Mathematics, Gulbarga
More informationThe Dual Neighborhood Number of a Graph
Int. J. Contemp. Math. Sciences, Vol. 5, 2010, no. 47, 2327-2334 The Dual Neighborhood Number of a Graph B. Chaluvaraju 1, V. Lokesha 2 and C. Nandeesh Kumar 1 1 Department of Mathematics Central College
More informationRoman Domination in Complementary Prism Graphs
International J.Math. Combin. Vol.2(2012), 24-31 Roman Domination in Complementary Prism Graphs B.Chaluvaraju and V.Chaitra 1(Department of Mathematics, Bangalore University, Central College Campus, Bangalore
More informationPAijpam.eu TOTAL CO-INDEPENDENT DOMINATION OF JUMP GRAPH
International Journal of Pure and Applied Mathematics Volume 110 No. 1 2016, 43-48 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu doi: 10.12732/ijpam.v110i1.4
More informationFUZZY DOUBLE DOMINATION NUMBER AND CHROMATIC NUMBER OF A FUZZY GRAPH
International Journal of Information Technology and Knowledge Management July-December 2011 Volume 4 No 2 pp 495-499 FUZZY DOUBLE DOMINATION NUMBER AND CHROMATIC NUMBER OF A FUZZY GRAPH G MAHADEVAN 1 V
More informationVertex Minimal and Common Minimal Equitable Dominating Graphs
Int. J. Contemp. Math. Sciences, Vol. 7, 2012, no. 10, 499-505 Vertex Minimal and Common Minimal Equitable Dominating Graphs G. Deepak a, N. D. Soner b and Anwar Alwardi b a Department of Mathematics The
More informationComplementary Acyclic Weak Domination Preserving Sets
International Journal of Research in Engineering and Science (IJRES) ISSN (Online): 30-9364, ISSN (Print): 30-9356 ijresorg Volume 4 Issue 7 ǁ July 016 ǁ PP 44-48 Complementary Acyclic Weak Domination
More informationOn Independent Equitable Cototal Dominating set of graph
IOSR Journal of Mathematics (IOSR-JM) e-issn: 2278-5728, p-issn: 2319-765X Volume 12, Issue 6 Ver V (Nov - Dec2016), PP 62-66 wwwiosrjournalsorg On Independent Equitable Cototal Dominating set of graph
More informationEccentric domination in splitting graph of some graphs
Advances in Theoretical and Applied Mathematics ISSN 0973-4554 Volume 11, Number 2 (2016), pp. 179-188 Research India Publications http://www.ripublication.com Eccentric domination in splitting graph of
More informationCharacterisation of Restrained Domination Number and Chromatic Number of a Fuzzy Graph
Characterisation of Restrained Domination Number and Chromatic Number of a Fuzzy Graph 1 J.S.Sathya, 2 S.Vimala 1 Research Scholar, 2 Assistant Professor, Department of Mathematics, Mother Teresa Women
More informationBLAST DOMINATION NUMBER OF A GRAPH FURTHER RESULTS. Gandhigram Rural Institute - Deemed University, Gandhigram, Dindigul
BLAST DOMINATION NUMBER OF A GRAPH FURTHER RESULTS G.Mahadevan 1, A.Ahila 2*, Selvam Avadayappan 3 1 Department of Mathematics, Gandhigram Rural Institute - Deemed University, Gandhigram, Dindigul E-Mail:drgmaha2014@gmail.com
More informationDomination Number of Jump Graph
International Mathematical Forum, Vol. 8, 013, no. 16, 753-758 HIKARI Ltd, www.m-hikari.com Domination Number of Jump Graph Y. B. Maralabhavi Department of Mathematics Bangalore University Bangalore-560001,
More informationDiscrete Mathematics. Elixir Dis. Math. 92 (2016)
38758 Available online at www.elixirpublishers.com (Elixir International Journal) Discrete Mathematics Elixir Dis. Math. 92 (2016) 38758-38763 Complement of the Boolean Function Graph B(K p, INC, K q )
More informationSIGN DOMINATING SWITCHED INVARIANTS OF A GRAPH
BULLETIN OF THE INTERNATIONAL MATHEMATICAL VIRTUAL INSTITUTE ISSN (p) 0-87, ISSN (o) 0-955 www.imvibl.org /JOURNALS / BULLETIN Vol. 7(017), 5-6 Former BULLETIN OF THE SOCIETY OF MATHEMATICIANS BANJA LUKA
More informationMonophonic Chromatic Parameter in a Connected Graph
International Journal of Mathematical Analysis Vol. 11, 2017, no. 19, 911-920 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ijma.2017.78114 Monophonic Chromatic Parameter in a Connected Graph M.
More informationSome Domination Parameters of Arithmetic Graph Vn
IOSR Journal of Mathematics (IOSRJM) ISSN: 78-578 Volume, Issue 6 (Sep-Oct. 0), PP 4-8 Some Domination Parameters of Arithmetic Graph Vn S.Uma Maheswari and B.Maheswari.Lecturer in Mathematics, J.M.J.College,
More informationComparative Study of Domination Numbers of Butterfly Graph BF(n)
Comparative Study of Domination Numbers of Butterfly Graph BF(n) Indrani Kelkar 1 and B. Maheswari 2 1. Department of Mathematics, Vignan s Institute of Information Technology, Visakhapatnam - 530046,
More informationDOMINATION PARAMETERS OF A GRAPH AND ITS COMPLEMENT
Discussiones Mathematicae Graph Theory 38 (2018) 203 215 doi:10.7151/dmgt.2002 DOMINATION PARAMETERS OF A GRAPH AND ITS COMPLEMENT Wyatt J. Desormeaux 1, Teresa W. Haynes 1,2 and Michael A. Henning 1 1
More information(1,2) - Domination in Line Graphs of C n, P n and K 1,n
American Journal of Computational and Applied Mathematics 03, 3(3): 6-67 DOI: 0.593/j.ajcam.030303.0 (,) - Domination in Line Graphs of C n, P n and K,n N. Murugesan, Deepa. S. Nair * Post Graduate and
More informationGlobal Triple Connected Domination Number of A Graph
IOSR Journal of Mathematics (IOSR-JM) e-issn: 2278-5728, p-issn: 2319-765X. Volume 12, Issue 5 Ver. IV (Sep. - Oct.2016), PP 62-70 www.iosrjournals.org Global Triple Connected Domination Number of A Graph
More informationEfficient Domination number and Chromatic number of a Fuzzy Graph
Efficient Domination number and Chromatic number of a Fuzzy Graph Dr.S.Vimala 1 J.S.Sathya 2 Assistant Professor,Department of Mathematics,Mother Teresa Women s University, Kodaikanal, India Research Scholar,
More informationDouble Domination Edge Critical Graphs.
East Tennessee State University Digital Commons @ East Tennessee State University Electronic Theses and Dissertations 5-2006 Double Domination Edge Critical Graphs. Derrick Wayne Thacker East Tennessee
More informationThe Restrained Edge Geodetic Number of a Graph
International Journal of Computational and Applied Mathematics. ISSN 0973-1768 Volume 11, Number 1 (2016), pp. 9 19 Research India Publications http://www.ripublication.com/ijcam.htm The Restrained Edge
More informationInternational Journal of Mathematical Archive-6(10), 2015, Available online through ISSN
International Journal of Mathematical Archive-6(10), 2015, 70-75 Available online through www.ijma.info ISSN 2229 5046 STRONG NONSPLIT LINE SET DOMINATING NUMBER OF GRAPH P. SOLAI RANI* 1, Mrs. R. POOVAZHAKI
More informationIndependent Domination Number and Chromatic Number of a Fuzzy Graph
International Journal of Scientific and Innovative Mathematical Research (IJSIMR) Volume 2, Issue 6, June 2014, PP 572-578 ISSN 2347-307X (Print) & ISSN 2347-3142 (Online) www.arcjournals.org Independent
More informationDiscrete Applied Mathematics. A revision and extension of results on 4-regular, 4-connected, claw-free graphs
Discrete Applied Mathematics 159 (2011) 1225 1230 Contents lists available at ScienceDirect Discrete Applied Mathematics journal homepage: www.elsevier.com/locate/dam A revision and extension of results
More informationConnected total perfect dominating set in fuzzy graph S.Revathi 1, C.V.R. Harinarayanan 2 and R.Muthuraj 3
Connected total perfect dominating set in fuzzy graph S.Revathi 1, C.V.R. Harinarayanan 2 and R.Muthuraj 3 1 Assistant Professor, Department of Mathematics, Saranathan College of Engineering Trichy 620
More informationPlanar Graph Characterization - Using γ - Stable Graphs
Planar Graph Characterization - Using γ - Stable Graphs M. YAMUNA VIT University Vellore, Tamilnadu INDIA myamuna@vit.ac.in K. KARTHIKA VIT University Vellore, Tamilnadu INDIA karthika.k@vit.ac.in Abstract:
More informationGEODETIC DOMINATION IN GRAPHS
GEODETIC DOMINATION IN GRAPHS H. Escuadro 1, R. Gera 2, A. Hansberg, N. Jafari Rad 4, and L. Volkmann 1 Department of Mathematics, Juniata College Huntingdon, PA 16652; escuadro@juniata.edu 2 Department
More informationOn Sequential Topogenic Graphs
Int. J. Contemp. Math. Sciences, Vol. 5, 2010, no. 36, 1799-1805 On Sequential Topogenic Graphs Bindhu K. Thomas, K. A. Germina and Jisha Elizabath Joy Research Center & PG Department of Mathematics Mary
More informationTotal Dominator Colorings in Graphs
International Journal of Advancements in Research & Technology, Volume 1, Issue 4, September-2012 1 Paper ID-AJO11533,Volume1,issue4,September 2012 Total Dominator Colorings in Graphs Dr.A.Vijayaleshmi
More informationDOUBLE DOMINATION CRITICAL AND STABLE GRAPHS UPON VERTEX REMOVAL 1
Discussiones Mathematicae Graph Theory 32 (2012) 643 657 doi:10.7151/dmgt.1633 DOUBLE DOMINATION CRITICAL AND STABLE GRAPHS UPON VERTEX REMOVAL 1 Soufiane Khelifi Laboratory LMP2M, Bloc of laboratories
More informationOn vertex types of graphs
On vertex types of graphs arxiv:1705.09540v1 [math.co] 26 May 2017 Pu Qiao, Xingzhi Zhan Department of Mathematics, East China Normal University, Shanghai 200241, China Abstract The vertices of a graph
More informationPOWER DOMINATION OF MIDDLE GRAPH OF PATH, CYCLE AND STAR
Volume 114 No. 5 2017, 13-19 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu ijpam.eu POWER DOMINATION OF MIDDLE GRAPH OF PATH, CYCLE AND STAR B. Thenmozhi
More informationEccentric Coloring of a Graph
Eccentric Coloring of a Graph Medha Itagi Huilgol 1 & Syed Asif Ulla S. 1 Journal of Mathematics Research; Vol. 7, No. 1; 2015 ISSN 1916-9795 E-ISSN 1916-909 Published by Canadian Center of Science and
More information38. Triple Connected Domination Number of a Graph
38. Triple Connected Domination Number of a Graph Ms.N.Rajakumari *& V.Murugan** *Assistant Professor, Department of Mathematics, PRIST University, Thanjavur, Tamil Nadu. **Research Scholar, Department
More informationNote: Simultaneous Graph Parameters: Factor Domination and Factor Total Domination
Note: Simultaneous Graph Parameters: Factor Domination and Factor Total Domination Peter Dankelmann a Michael A. Henning b Wayne Goddard c Renu Laskar d a School of Mathematical Sciences, University of
More informationTREES WITH UNIQUE MINIMUM DOMINATING SETS
TREES WITH UNIQUE MINIMUM DOMINATING SETS Sharada B Department of Studies in Computer Science, University of Mysore, Manasagangothri, Mysore ABSTRACT A set D of vertices of a graph G is a dominating set
More informationThe Edge Fixing Edge-To-Vertex Monophonic Number Of A Graph
Applied Mathematics E-Notes, 15(2015), 261-275 c ISSN 1607-2510 Available free at mirror sites of http://www.math.nthu.edu.tw/ amen/ The Edge Fixing Edge-To-Vertex Monophonic Number Of A Graph KrishnaPillai
More informationNumber Theory and Graph Theory
1 Number Theory and Graph Theory Chapter 6 Basic concepts and definitions of graph theory By A. Satyanarayana Reddy Department of Mathematics Shiv Nadar University Uttar Pradesh, India E-mail: satya8118@gmail.com
More informationDomination in Jahangir Graph J 2,m
Int. J. Contemp. Math. Sciences, Vol., 007, no. 4, 119-1199 Domination in Jahangir Graph J,m D. A. Mojdeh and A. N. Ghameshlou Department of Mathematics University of Mazandaran P.O. Box 47416-1467, Babolsar,
More informationNeighborhood Triple Connected Domination Number of a Graph
International Journal of Computational Engineering Research Vol, 04 Issue, 3 Neighborhood Triple Connected Domination Number of a Graph G. Mahadevan 1 N. Ramesh 2 C. Sivagnanam 3 Selvam Avadayappan 4 A.
More informationEDGE MAXIMAL GRAPHS CONTAINING NO SPECIFIC WHEELS. Jordan Journal of Mathematics and Statistics (JJMS) 8(2), 2015, pp I.
EDGE MAXIMAL GRAPHS CONTAINING NO SPECIFIC WHEELS M.S.A. BATAINEH (1), M.M.M. JARADAT (2) AND A.M.M. JARADAT (3) A. Let k 4 be a positive integer. Let G(n; W k ) denote the class of graphs on n vertices
More informationSubdivisions of Graphs: A Generalization of Paths and Cycles
Subdivisions of Graphs: A Generalization of Paths and Cycles Ch. Sobhan Babu and Ajit A. Diwan Department of Computer Science and Engineering, Indian Institute of Technology Bombay, Powai, Mumbai 400076,
More informationFormer Bulletin of Society of Mathematicians Banja Luka ISSN (p), ISSN X (o)
Bulletin of International Mathematical Virtual Institute ISSN 1840-4359 Vol. 1(2011), 39-43 Former Bulletin of Society of Mathematicians Banja Luka ISSN 0354-5792 (p), ISSN 1986-521X (o) COMPLEMENT FREE
More informationLOCAL CONNECTIVE CHROMATIC NUMBER OF DIRECT PRODUCT OF PATHS AND CYCLES
BULLETIN OF THE INTERNATIONAL MATHEMATICAL VIRTUAL INSTITUTE ISSN (p) 303-4874, ISSN (o) 303-4955 www.imvibl.org /JOURNALS / BULLETIN Vol. 7(017), 561-57 DOI: 10.751/BIMVI1703561Ç Former BULLETIN OF THE
More informationDETOUR DOMINATION NUMBER OF A GRAPH
DETOUR DOMINATION NUMBER OF A GRAPH A.NELLAI MURUGAN 1 A.ESAKKIMUTHU 2 AND G.MAHADEVAN Abstract In [], the author introduced the detour number of a graph. In this paper, we introduce the new concepts of
More informationOn graphs with disjoint dominating and 2-dominating sets
On graphs with disjoint dominating and 2-dominating sets 1 Michael A. Henning and 2 Douglas F. Rall 1 Department of Mathematics University of Johannesburg Auckland Park, 2006 South Africa Email: mahenning@uj.ac.za
More information11.1. Definitions. 11. Domination in Graphs
11. Domination in Graphs Some definitions Minimal dominating sets Bounds for the domination number. The independent domination number Other domination parameters. 11.1. Definitions A vertex v in a graph
More informationOn the packing numbers in graphs arxiv: v1 [math.co] 26 Jul 2017
On the packing numbers in graphs arxiv:1707.08656v1 [math.co] 26 Jul 2017 Doost Ali Mojdeh and Babak Samadi Department of Mathematics University of Mazandaran, Babolsar, Iran damojdeh@umz.ac.ir samadibabak62@gmail.com
More informationTHE RAINBOW DOMINATION SUBDIVISION NUMBERS OF GRAPHS. N. Dehgardi, S. M. Sheikholeslami and L. Volkmann. 1. Introduction
MATEMATIQKI VESNIK 67, 2 (2015), 102 114 June 2015 originalni nauqni rad research paper THE RAINBOW DOMINATION SUBDIVISION NUMBERS OF GRAPHS N. Dehgardi, S. M. Sheikholeslami and L. Volkmann Abstract.
More informationGlobal Alliance Partition in Trees
Global Alliance Partition in Trees Linda Eroh Department of Mathematics University of Wisconsin Oshkosh, Oshkosh, WI, 54901 eroh@uwoshedu and Ralucca Gera Department of Applied Mathematics Naval Postgraduate
More informationMath 776 Graph Theory Lecture Note 1 Basic concepts
Math 776 Graph Theory Lecture Note 1 Basic concepts Lectured by Lincoln Lu Transcribed by Lincoln Lu Graph theory was founded by the great Swiss mathematician Leonhard Euler (1707-178) after he solved
More informationComplementary nil vertex edge dominating sets
Proyecciones Journal of Mathematics Vol. 34, N o 1, pp. 1-13, March 2015. Universidad Católica del Norte Antofagasta - Chile Complementary nil vertex edge dominating sets S. V. Siva Rama Raju Ibra College
More informationTHE RESTRAINED EDGE MONOPHONIC NUMBER OF A GRAPH
BULLETIN OF THE INTERNATIONAL MATHEMATICAL VIRTUAL INSTITUTE ISSN (p) 2303-4874, ISSN (o) 2303-4955 www.imvibl.org /JOURNALS / BULLETIN Vol. 7(1)(2017), 23-30 Former BULLETIN OF THE SOCIETY OF MATHEMATICIANS
More informationSmarandache Directionally n-signed Graphs A Survey
International J.Math. Combin. Vol.2(2013), 34-43 Smarandache Directionally n-signed Graphs A Survey P.Siva Kota Reddy (Department of Mathematics, Acharya Institute of Technology, Soladevanahalli, Bangalore-560
More informationGraceful V * 2F n -tree
IOSR Journal of Mathematics (IOSR-JM) e-issn: 2278-5728, p-issn:2319-765x. Volume 10, Issue 2 Ver. IV (Mar-Apr. 2014), PP 01-06 Graceful V * 2F n -tree D. R. Kirubaharan 1, Dr. G. Nirmala 2 1 Research
More information(1, 2) -Vertex Domination in Fuzzy Graphs
(1, 2) -Vertex Domination in Fuzzy Graphs N.Sarala 1, T.Kavitha 2 Associate Professor, Department of Mathematics, ADM College, Nagapattinam, Tamilnadu, India 1 Assistant Professor, Department of Mathematics,
More information[Ramalingam, 4(12): December 2017] ISSN DOI /zenodo Impact Factor
GLOBAL JOURNAL OF ENGINEERING SCIENCE AND RESEARCHES FORCING VERTEX TRIANGLE FREE DETOUR NUMBER OF A GRAPH S. Sethu Ramalingam * 1, I. Keerthi Asir 2 and S. Athisayanathan 3 *1,2 & 3 Department of Mathematics,
More informationConnected Liar s Domination in Graphs: Complexity and Algorithm 1
Applied Mathematical Sciences, Vol. 12, 2018, no. 10, 489-494 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ams.2018.8344 Connected Liar s Domination in Graphs: Complexity and Algorithm 1 Chengye
More informationVertex 3-colorability of claw-free graphs
Algorithmic Operations Research Vol.2 (27) 5 2 Vertex 3-colorability of claw-free graphs Marcin Kamiński a Vadim Lozin a a RUTCOR - Rutgers University Center for Operations Research, 64 Bartholomew Road,
More informationPerfect k-domination in graphs
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 48 (2010), Pages 175 184 Perfect k-domination in graphs B. Chaluvaraju Department of Mathematics Bangalore University Central College Campus, Bangalore 560
More informationBounds on the signed domination number of a graph.
Bounds on the signed domination number of a graph. Ruth Haas and Thomas B. Wexler September 7, 00 Abstract Let G = (V, E) be a simple graph on vertex set V and define a function f : V {, }. The function
More informationAuthors. Tamilnadu, India 2.
International Jornal of Emerging Trends in Science and Technology Impact Factor: 2.838 DOI: http://dx.doi.org/10.18535/ijetst/3i03.04 Irredndant Complete Domination Nmber of Graphs Athors A.Nellai Mrgan
More informationDomination and Irredundant Number of 4-Regular Graph
Domination and Irredundant Number of 4-Regular Graph S. Delbin Prema #1 and C. Jayasekaran *2 # Department of Mathematics, RVS Technical Campus-Coimbatore, Coimbatore - 641402, Tamil Nadu, India * Department
More informationSome Upper Bounds for Signed Star Domination Number of Graphs. S. Akbari, A. Norouzi-Fard, A. Rezaei, R. Rotabi, S. Sabour.
Some Upper Bounds for Signed Star Domination Number of Graphs S. Akbari, A. Norouzi-Fard, A. Rezaei, R. Rotabi, S. Sabour Abstract Let G be a graph with the vertex set V (G) and edge set E(G). A function
More informationOuter-2-independent domination in graphs
Proc. Indian Acad. Sci. (Math. Sci.) Vol. 126, No. 1, February 2016, pp. 11 20. c Indian Academy of Sciences Outer-2-independent domination in graphs MARCIN KRZYWKOWSKI 1,2,, DOOST ALI MOJDEH 3 and MARYEM
More informationOpen Neighborhood Chromatic Number Of An Antiprism Graph
Applied Mathematics E-Notes, 15(2015), 54-62 c ISSN 1607-2510 Available free at mirror sites of http://www.math.nthu.edu.tw/ amen/ Open Neighborhood Chromatic Number Of An Antiprism Graph Narahari Narasimha
More informationPOINT-SET DOMATIC NUMBERS OF GRAPHS
124 (1999) MATHEMATICA BOHEMICA No. 1, 77 82 POINT-SET DOMATIC NUMBERS OF GRAPHS Bohdan Zelinka, Liberec (Received September 10, 1997) Abstract. A subset D of the vertex set V (G) of a graph G is called
More informationTotal Domination on Generalized Petersen Graphs
International Journal of Scientific and Innovative Mathematical Research (IJSIMR) Volume 2, Issue 2, February 2014, PP 149-155 ISSN 2347-307X (Print) & ISSN 2347-3142 (Online) www.arcjournals.org Total
More information(1, 2) -Vertex Domination in Fuzzy Line Graphs
International Journal of Engineering, Science and Mathematics Vol. 5 Issue 4, December 2016, ISSN: 2320-0294 Impact Factor: 6.765 Journal Homepage: Double-Blind Peer Reviewed Refereed Open Access International
More informationBounds for the m-eternal Domination Number of a Graph
Bounds for the m-eternal Domination Number of a Graph Michael A. Henning Department of Pure and Applied Mathematics University of Johannesburg South Africa mahenning@uj.ac.za Gary MacGillivray Department
More informationGraphs with Two Disjoint Total Dominating Sets
Graphs with Two Disjoint Total Dominating Sets Izak Broere, Rand Afrikaans University Michael Dorfling, Rand Afrikaans University Wayne Goddard, University of Natal Johannes H. Hattingh, Georgia State
More informationSome bounds on chromatic number of NI graphs
International Journal of Mathematics and Soft Computing Vol.2, No.2. (2012), 79 83. ISSN 2249 3328 Some bounds on chromatic number of NI graphs Selvam Avadayappan Department of Mathematics, V.H.N.S.N.College,
More informationA Study on the Dominator Chromatic Number and Its Related Parameters of a Family of Circulant Graphs
International Journal of Computational Intelligence Research ISSN 097-187 Volume 1, Number 7 (2017), pp. 129-144 Research India Publications http://www.ripublication.com A Study on the Dominator Chromatic
More informationStar Forests, Dominating Sets and Ramsey-type Problems
Star Forests, Dominating Sets and Ramsey-type Problems Sheila Ferneyhough a, Ruth Haas b,denis Hanson c,1 and Gary MacGillivray a,1 a Department of Mathematics and Statistics, University of Victoria, P.O.
More informationPerfect Dominating Sets in Fuzzy Graphs
IOSR Journal of Mathematics (IOSR-JM) e-issn: 2278-5728,p-ISSN: 2319-765X, Volume 8, Issue 3 (Sep. - Oct. 2013), PP 43-47 Perfect Dominating Sets in Fuzzy Graphs S. Revathi, P.J.Jayalakshmi, C.V.R.Harinarayanan
More informationMath 778S Spectral Graph Theory Handout #2: Basic graph theory
Math 778S Spectral Graph Theory Handout #: Basic graph theory Graph theory was founded by the great Swiss mathematician Leonhard Euler (1707-178) after he solved the Königsberg Bridge problem: Is it possible
More informationCLASSES OF VERY STRONGLY PERFECT GRAPHS. Ganesh R. Gandal 1, R. Mary Jeya Jothi 2. 1 Department of Mathematics. Sathyabama University Chennai, INDIA
Inter national Journal of Pure and Applied Mathematics Volume 113 No. 10 2017, 334 342 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu ijpam.eu Abstract: CLASSES
More informationRainbow game domination subdivision number of a graph
Rainbow game domination subdivision number of a graph J. Amjadi Department of Mathematics Azarbaijan Shahid Madani University Tabriz, I.R. Iran j-amjadi@azaruniv.edu Abstract The rainbow game domination
More informationMath.3336: Discrete Mathematics. Chapter 10 Graph Theory
Math.3336: Discrete Mathematics Chapter 10 Graph Theory Instructor: Dr. Blerina Xhabli Department of Mathematics, University of Houston https://www.math.uh.edu/ blerina Email: blerina@math.uh.edu Fall
More informationDomination, Independence and Other Numbers Associated With the Intersection Graph of a Set of Half-planes
Domination, Independence and Other Numbers Associated With the Intersection Graph of a Set of Half-planes Leonor Aquino-Ruivivar Mathematics Department, De La Salle University Leonorruivivar@dlsueduph
More informationChapter-0: Introduction. Chapter 0 INTRODUCTION
Chapter 0 INTRODUCTION 1 Graph Theory is a branch of Mathematics which has become quite rich and interesting for several reasons. In last three decades hundreds of research article have been published
More informationIntroduction to Graph Theory
Introduction to Graph Theory Tandy Warnow January 20, 2017 Graphs Tandy Warnow Graphs A graph G = (V, E) is an object that contains a vertex set V and an edge set E. We also write V (G) to denote the vertex
More informationNetwork flows and Menger s theorem
Network flows and Menger s theorem Recall... Theorem (max flow, min cut strong duality). Let G be a network. The maximum value of a flow equals the minimum capacity of a cut. We prove this strong duality
More informationON THE STRUCTURE OF SELF-COMPLEMENTARY GRAPHS ROBERT MOLINA DEPARTMENT OF MATHEMATICS AND COMPUTER SCIENCE ALMA COLLEGE ABSTRACT
ON THE STRUCTURE OF SELF-COMPLEMENTARY GRAPHS ROBERT MOLINA DEPARTMENT OF MATHEMATICS AND COMPUTER SCIENCE ALMA COLLEGE ABSTRACT A graph G is self complementary if it is isomorphic to its complement G.
More informationOn the Geodetic Number of Line Graph
Int. J. Contemp. Math. Sciences, Vol. 7, 01, no. 46, 89-95 On the Geodetic Number of Line Graph Venkanagouda M. Goudar Sri Gouthama Research Center [Affiliated to Kuvempu University] Department of Mathematics,
More informationNeighborhood and Efficient Triple Connected Domination Number of a Fuzzy Graph
Intern. J. Fuzzy Mathematical Archive Vol. 9, No. 1, 2015, 73-80 ISSN: 2320 3242 (P), 2320 3250 (online) Published on 8 October 2015 www.researchmathsci.org International Journal of Neighborhood and Efficient
More informationBinding Number of Some Special Classes of Trees
International J.Math. Combin. Vol.(206), 76-8 Binding Number of Some Special Classes of Trees B.Chaluvaraju, H.S.Boregowda 2 and S.Kumbinarsaiah 3 Department of Mathematics, Bangalore University, Janana
More informationS. K. Vaidya and Rakhimol V. Isaac
BULLETIN OF THE INTERNATIONAL MATHEMATICAL VIRTUAL INSTITUTE ISSN (p) 2303-4874, ISSN (o) 2303-4955 www.imvibl.org /JOURNALS / BULLETIN Vol. 5(2015), 191-195 Former BULLETIN OF THE SOCIETY OF MATHEMATICIANS
More information