ON THE STRONG METRIC DIMENSION OF BROKEN FAN GRAPH, STARBARBELL GRAPH, AND C m k P n GRAPH
|
|
- Christal Wright
- 5 years ago
- Views:
Transcription
1 ON THE STRONG METRIC DIMENSION OF BROKEN FAN GRAPH, STARBARBELL GRAPH, AND C m k P n GRAPH Ratih Yunia Mayasari, Tri Atmojo Kusmayadi, Santoso Budi Wiyono Department of Mathematics Faculty of Mathematics and Natural Sciences Universitas Sebelas Maret Abstract. Let G be a connected graph with vertex set V (G) and edge set E(G). For every pair of vertices u, v V (G), the interval I[u, v] between u and v to be the collection of all vertices that belong to some shortest u v path. A vertex s V (G) strongly resolves two vertices u and v if u belongs to a shortest v s path or v belongs to a shortest u s path. A vertex set S of G is a strong resolving set of G if every two distinct vertices of G are strongly resolved by some vertex of S. The strong metric basis of G is a strong resolving set with minimal cardinality. The strong metric dimension sdim(g) of a graph G is defined as the cardinality of strong metric basis. In this paper we determine the strong metric dimension of a broken fan graph, starbarbell graph, and C m k P n graph. Keywords : strong metric dimension, strongly resolved set, broken fan graph, starbarbell graph, C m k P n graph 1. Introduction The concept of strong metric dimension was presented by Sebö and Tannier [9] in Oellermann and Peters-Fransen [8] defined for two vertices u and v in a connected graph G, the interval I[u, v] between u and v to be collection of all vertices that belong to some shortest path. A vertex s strongly resolves two vertices u and v if v I[u, s] or u I[v, s A set S of vertices in a connected graph G is a strong resolving set for G if every two vertices of G are strongly resolved by some vertex of S. The smallest cardinality of a strong resolving set of G is called its strong metric dimension and is denoted by sdim(g). Some researchers have investigated the strong metric dimension to some graph classes. In 2004 Sebö and Tannier [9] observed the strong metric dimension of complete graph K n, cycle graph C n, and tree. In 2012, Kuziak et al. [6] observed the strong metric dimension of corona product graph. In the same year, Kratica et al. [3] determined the metric dimension of hamming graph H n,k. Kratica et al. [4] determined the metric dimension of convex polytope D n and T n in 2012 too. In 2013 Yi [10] determined the metric dimension of P n. Kusmayadi et al. [5] determined the strong metric dimension of some related wheel graph such as sunflower graph, t-fold wheel graph, helm graph, and friendship graph. In this paper, we determine 1
2 the strong metric dimension of a broken fan graph, starbarbell graph, and C m k P n graph. 2. Strong Metric Dimension Let G be a connected graph with vertex set V (G), edge set E(G), and S = {s 1, s 2,..., s k } V (G). Oellermann and Peters-Fransen [8] defined the interval I[u, v] between u and v to be the collection of all vertices that belong to some shortest u v path. A vertex s S strongly resolves two vertices u and v if u I[v, s] or v I[u, s A vertex set S of G is a strong resolving set of G if every two distinct vertices of G are strongly resolved by some vertex of S. The strong metric basis of G is a strong resolving set with minimal cardinality. The strong metric dimension of a graph G is defined as the cardinality of strong metric basis denoted by sdim(g). We often make use of the following lemma and properties about strong metric dimension given by Kratica et al. [4 Lemma 2.1. Let u, v V(G), u v, (1) d(w,v) d(u,v) for each w such that uw E(G), and (2) d(u,w) d(u,v) for each w such that vw E(G). Then there does not exist vertex a V(G), a u,v that strongly resolves vertices u and v. Property 2.1. If S V(G) is strong resolving set of graph G, then for every two vertices u,v V(G) satisfying conditions 1 and 2 of Lemma 2.1, obtained u S or v S. Property 2.2. If S V(G) is strong resolving set of graph G, then for every two vertices u, v V(G) satisfying d(u,v) = diam(g), obtained u S or v S. 3. The Strong Metric Dimension of a Broken Fan Graph Gallian [2] defined the broken fan graph BF (a, b) is a graph with V (BF (a, b)) = {c} {v 1, v 2,..., v a } {u 1, u 2,..., u b } and E(BF (a, b)) = {(c, v i ) i = 1, 2,..., a} {(c, u i ) i = 1, 2,..., b} E(P a ) E(P b ) (a 2 and b 2). Lemma 3.1. For every integer a 2 and b 3, if S is a strong resolving set of broken fan graph BF (a, b) then S a + b 2. Proof. We prove for every two distinct vertices (v i, u b ) and (u j, u b ). For every i = {1, 2,..., a} so d(v i, u b ) = 2 = diam(bf (a, b)) then by using Property 2.2, v i S
3 or u b S and for every j {1, 2,..., b 2} so d(u j, u b ) = 2 = diam(bf (a, b)) then using Property 2.2, u j S or u b S. Therefore, S contains at least one vertex from distinct set X ib = {v i, u b } for i {1, 2,..., a} and one vertex from distinct set Y jb = {u j, u b } for j {1, 2,..., b 2}. The minimum number of vertices from distinct set X ib is a and the minimum number of vertices from distinct set Y jb is b 2. Therefore, S a + b 2. Lemma 3.2. For every integer a 2 and b 3, a set S = {v 1, v 2,..., v a, u 1, u 2,..., u b 2 } is a strong resolving set of broken fan graph BF (a, b). Proof. We prove that every two distinct vertices u, v (BF (a, b)) \ S, u v there exists a vertex s S which strongly resolves u and v. There are two pairs of vertices from V (BF (a, b)) \ S. (1) A pair of vertices (c, u j ). For every integer i = {1, 2,..., a} and j {b 1, b}, d(v i, u j ) = 2 = diam(bf (a, b)), we obtain the shortest v i u j path : v i, c, u j. Thus, c I[v i, u j (2) A pair of vertices (u b 1, u b ) For j = b 2, d(u j, u b ) = 2 = diam(bf (a, b)), we obtain the shortest u b 2 u b path: u b 2, u b 1, u b. Thus, u b 1 I[u j, u b For every possible pairs of vertices, there exists a vertex s S which strongly resolves every two distinct vertices BF (a, b) \ S. Thus, S is a strong resolving set of BF (a, b). Theorem 3.1. Let BF (a, b) be the broken fan graph, then { 3, a = 2 and n = 2; sdim(bf (a, b)) = a + b 2, a 2 and b 3. Proof. There are two cases to determine the strong metric dimension of broken fan graph. (1) Case 1 (For a = 2 and b = 2). By using Theorem from Kusmayadi et al. [5] that sdim(f n ) = 2n 1, so that sdim(bf (2, 2)) = 3 because of BF (2, 2) = f 2. Hence, sdim(bf (2, 2)) = 3. (2) Case 2 (For a 2 and b 3). By using Lemma 3.2 a set S = {v 1, v 2,..., v a, u 1, u 2,..., u b 2 } is strong resolving set of broken fan graph BF (a, b) with a 2 and b 3. According to Lemma 3.1, S a + b 2, S is strong metric basis of broken fan graph BF (a, b). Hence, sdim(bf (a, b)) = a + b
4 4. The Strong Metric Dimension of Starbarbell Graph Starbarbell graph SB m1,m 2,...,m n is a graph obtained from a star graph S n and n complete graph K mi by merging one vertex from each K mi and the i th -leaf of S n, where m i 3, 1 i n, and n 2. The vertices set of starbarbell graph is c, v 1,1, v 1,2,..., v 1,m1, v 2,1, v 2,2,..., v 2,m2,..., v n,1, v n,2,..., v n,mn. Lemma 4.1. For every integer m i 3 and n 2, if S is a strong resolving set of starbarbell graph SB m1,m 2,...,m n then S n i=1 (m i 1) 1. Proof. Let us consider a pair of vertices (v i,j, v k,l ) for every i, k = 1, 2,..., n with v i,j v k,l and j, l = 2,..., m i satisfying both of the conditions of Lemma 2.1. According to Property 2.1, we obtain v i,j S or v k,l S. It means that S contains one vertex from distinct sets X i,j,k,l = {v i,j, v k,l }. The minimum number of vertices from distinct sets X i,j,k,l is n i=1 (m i 1) 1. Therefore, S n i=1 (m i 1) 1. Lemma 4.2. For every integer m i 3 and n 2, a set S = {v 1,2, v 1,3,..., v 1,m1, v 2,2, v 2,3,..., v 2,m2,..., v n,2, v n,3,..., v n,mn 1} is a strong resolving set of starbarbell graph SB m1,m 2,...,m n. Proof. We prove that for every two distinct vertices u, v V (SB m1,m 2,...,m n )\S, u v, there exists a vertex s S which strongly resolves u and v. There are four possible pairs of vertices. (1) A pair of vertices (u, v n,mn ). For every integer i {1, 2,..., n 1} and j {2, 3,..., m i }, d(v i,j, v n,mn )= 4 = diam(sb m1,m 2,...,m n ), we obtain the shortest v n,mn v i,j path: v n,mn, v n,1, u, v i,1, v i,j. Thus, u I[v n,mn, v i,j (2) A pair of vertices (u, v i,1 ). For every integer i {1, 2,..., n 1} and j {2, 3,..., m i }, d(u, v i,j )= 2, we obtain the shortest u v i,j path: u, v i,1, v i,j. Thus, v i,1 I[u, v i,j For i = n, l {2, 3,..., m i 1}, d(u, v n,l ) = 2, we obtain the shortest u v n,l path: u, v n,1, v n,l. Thus, v n,1 I[u, v n,l (3) A pair of vertices (v i,1, v n,mn ). For every integer i {1, 2,..., n 1} and j {2, 3,..., m i }, d(v i,j, v n,mn ) = 4 = diam(sb m1,m 2,...,m n ), we obtain the shortest v i,j v n,mn path: v i,j, v i,1, u, v n,1, v n,mn. Thus, v i,1 I[v i,j, v n,mn For i = n, k {1, 2,..., n 1}, and l {2, 3,..., m i }, d(v k,l, v n,mn ) = 4 = diam(sb m1,m 2,...,m n ), we obtain the shortest v k,l v n,mn path: v k,l, v k,1, u, v n,1, v n,mn. Thus, v n,1 I[v k,l, v n,mn
5 (4) A pair of vertices (v i,1, v k,1 ). For every integer i, k {1, 2,..., n 1}, i k, and l {2, 3,..., m i }, d(v i,1, v k,l )= 3, we obtain the shortest v i,1 v k,l path: v i,1, u, v k,1, v k,l. Thus, v k,1 I[v i,1, v k,l For k = n and l {2, 3,..., m i 1}, d(v i,1, v k,l ) = 3, we obtain the shortest v i,1 v k,l path: v i,1, u, v k,1, v k,l. Thus, v k,1 I[v i,1, v k,l From every possible pairs of vertices, there exists a vertex s S which strongly resolves every two distinct vertices SB m1,m 2,...,m n \ S. Thus S is a strong resolving set of starbarbell graph SB m1,m 2,...,m n. Theorem 4.1. Let SB m1,m 2,...,m n be the starbarbell graph with m 3 and n 2. Then sdim(sb m1,m 2,...,m n ) = n i=1 (m i 1) 1. Proof. By using Lemma 4.2, we have a set S = {v 1,2, v 1,3,..., v 1,m1, v 2,2, v 2,3,..., v 2,m2,..., v n,2, v n,3,..., v n,(mn 1)} is a strong resolving set of SB m1,m 2,...,m n graph with m 3 and n 2. According to Lemma 4.1, S n i=1 (m i 1) 1, S is a strong metric basis of SB m1,m 2,...,m n. Hence, sdim(sb m1,m 2,...,m n ) = n i=1 (m i 1) The Strong Metric Dimension of C m k P n Graph By using the definiton from Frucht and Harary [1], the corona product C m P n graph is graph obtained from C m and P n by taking one copy of C m and n copies of P n and joining by an edge each vertex from i th -copy of P n with the i th -vertex of C m. Then, by using the definiton from Marbun and Salman [7], the k-multilevel corona product C m k P n graph is graph obtained from the corona product C m k 1 P n and P n graph and it can be written as C m k P n = (C m k 1 P n ) P n. The C 3 2 P 2 can be depicted as in Figure 1. v1,2,2 v1,2,1 v1,1,2 v1,1,1 v1,2 v1,1 v1,0,2 v1 v1,0,1 v2,0,1 v2,0,2 v2,1 v2,1,1 v2 v2,1,2 v2,2,1 v2,2 v3,0,2 v3 v3,0,1 v3,1 v3,2 v3,2,2 v3,2,1 v3,1,2 v2,2,2 v3,1,1 Figure 1. C 3 2 P 2 graph
6 Lemma 5.1. For every integer m 3, n = 2, and k 1, if S is a strong resolving set of C m k P n graph then S (mn(n + 1) k 1 ) 1. Proof. Let us consider a pair of vertices (v a1,a 2,...,a y ) with y, z = k + 1, 1 a 1, b 1 m, 0 a i, b i 2, and 2 i k + 1 satisfying both of the conditions of Lemma 2.1. According to Property 2.1, we obtain v a1,a 2,...,a y S or v b1,b 2,...,b z S. It means that S contains one vertex from distinct sets X yz = {v a1,a 2,...,a y }. The minimum number of vertices from distinct sets X yz is (mn(n + 1) k+1 ) 1. Therefore, S (mn(n + 1) k+1 ) 1. Lemma 5.2. For every integer m 3, n = 2, and k 1, a set S = {v 1,0,...,1, v 1,0,...,2,..., v 2,0,...,1, v 2,0,...,2,..., v m,2,...,1 } is a strong resolving set of C m k P n graph. Proof. We prove that every two distinct vertices u, v (C m k P n ) \ S, there exists a vertex s S which strongly resolves u and v. There are two pairs of vertices from V (C m k P n ) \ S. (1) A pair of vertices (v a1,a 2,...,a y ). For every integer 1 y, z k, 1 a 1, b 1 m, 0 a i, b i 2, and 2 i k, we obtain the shortest v a1,a 2,...,a y v b1,b 2,...,b z,b z+1,...,b k+1 path: v a1,a 2,...,a y, v a1,a 2,...,a y 1,..., v a1,..., v b1,...,b z+1,...,,b z+1,...,b k+1. So that I[v a1,a 2,...,a y,b z+1,...,b k+1 (2) A pair of vertices (v a1,a 2,...,a y ). For every integer 1 y k, 1 a 1 m 1, 0 a i 2, and 2 i k, z = k + 1, b 1 = m, b j = 2, and 2 j k + 1, we obtain the shortest v a1,a 2,...,a y,a y+1,...,a k+1 v b1,b 2,...,b z path: v a1,a 2,...,a y,a y+1,...,a k+1,..., v a1,a 2,...,a y,..., v a1,..., v b1,.... So that, v a1,a 2,...,a y I[v a1,a 2,...,a y,a y+1,...,a k+1 For every possible pairs of vertices, there exists a vertex s S which strongly resolves every two distinct vertices (C m k P n ) \ S. Thus S is a strong resolving set of C m k P n. Lemma 5.3. For every integer m 3, n 3, and k 1, if S is a strong resolving set of C m k P n graph then S (mn(n + 1) k 1 ) 2. Proof. We know that S is strong resolving set of C m k P n graph. Suppose that S contains at most (mn(n + 1) k 1 ) 3 vertices, then S < (mn(n + 1) k 1 ) 2. Let V 1 is set of vertices v a1,a 2,...,a y with y = k + 1, 1 a 1 m, 0 a i 2, and 2 i k and V 2 is set of vertices v b1,b 2,...,b z with 1 z k, 1 b 1 m, 0 b i 2, and 2 i k. Now, we define S 1 = V 1 S and S 2 = V 2 S. Without loss of generality, we may take S 1 = p, p > 0 and S 2 = q, q 0. Clearly p + q (mn(n + 1) k 1 ) 3, there are two distinct vertices v a and v b where v a V 1 \ S and v b V 2 \ S such that
7 for every s S we obtain v a / I[v b, s] and v b / I[v a, s This contradicts with the supposition that S is a strong resolving set. Thus S (mn(n + 1) k 1 ) 2. Lemma 5.4. For every integer m 3, n 3, and k 1, a set S = {v 1,0,...,1, v 1,0,...,2,..., v 1,0,...,n,..., v 2,0,...,1, v 2,0,...,2,..., v 2,0,...,n,..., v m,n,...,1, v m,n,...,2,..., v m,n,...,n 2 } is a strong resolving set of C m k P n graph. Proof. We prove that every two distinct vertices u, v (C m k P n ) \ S, there exists a vertex s S which strongly resolves u and v. There are three pairs of vertices from V (C m k P n ) \ S. (1) A pair of vertices (v a1,a 2,...,a y ). For every integer 1 y, z k, 1 a 1, b 1 m, 0 a i, b i n, and 2 i k, we obtain the shortest v a1,a 2,...,a y v b1,b 2,...,b z,b z+1,...,b k+1 path: v a1,a 2,...,a y, v a1,a 2,...,a y 1,..., v a1,..., v b1,...,b z+1,..., v b1,b 2,...,b z,b z+1,...,b k+1. So that I[v a1,a 2,...,a y,b z+1,...,b k+1 (2) A pair of vertices (v a1,a 2,...,a y ) For every integer 1 y k, 1 a 1 m 1, 0 a i n, 2 i k, z = k + 1, b 1 = m, b j = n, 2 j k, b z = {n 1, n} we obtain the shortest v a1,a 2,...,a y,a y+1,...,a k+1 v b1,b 2,...,b z path: v a1,a 2,...,a y,a y+1,...,a k+1,..., v a1,a 2,...,a y,..., v a1,..., v b1,.... So that, v a1,a 2,...,a y I[v a1,a 2,...,a y,a y+1,...,a k+1 (3) A pair of vertices (v a1,a 2,...,a y, v a1,a 2,...,a z ) For every integer x, y, z = k + 1, a 1 = m, a i = n, 2 i k, a y = n 1, a z = n a x = n 2 we obtain the shortest v a1,a 2,...,a x v a1,a 2,...,a z path: v a1,a 2,...,a x, v a1,a 2,...,a y, v a1,a 2,...,a z. So that, v a1,a 2,...,a y I[v a1,a 2,...,a x, v a1,a 2,...,a z For every possible pairs of vertices, there exists a vertex s S which strongly resolves every two distinct vertices (C m k P n ) \ S. Thus S is a strong resolving set of C m k P n. Theorem 5.1. Let C m k P n be the corona product of cycle graph and path graph, then { sdim(c m k (mn(n + 1) k 1 ) 1, m 3, k 1, dan n = 2; P n ) = (mn(n + 1) k 1 ) 2, m 3, k 1, dan n 3. Proof. By Lemma 5.1 and Lemma 5.2, we have sdim(c m k P n ) = (mn(n+1) k 1 ) 1 for m 3, n = 2, and k 1. By Lemma 5.3 and Lemma 5.4, we have sdim(c m k P n ) = (mn(n + 1) k 1 ) 2 for m 3, n 3, and k
8 6. Conclusion According to the discussion above it can be concluded that the strong metric dimension of a broken fan graph BF (a, b), a starbarbell graph SB m1,m 2,...,m n, and a C m k P n graph are as stated in Theorem 3.1, Theorem 4.1, and Theorem 5.1, respectively. References [1] Frucht, and F. Harary, On The Corona of Two Graphs, Aequationes Math. Vol 4 (1970), [2] Gallian, J. A., A Dynamic Survey of Graph Labeling, The Electronic Journal of Combinatorics #DS6, [3] Kratica, J., V. Kovačević-Vujčić, and M. Čangalović, Minimal Doubly Resolving Sets and The Strong Metric Dimension of Hamming Graph, Applicable Analysis and Discrete Mathematics 6 (2012), [4] Kratica, J., V. Kovačević-Vujčić, and M. Čangalović, Minimal Doubly Resolving Sets and The Strong Metric Dimension of Some Convex Polytope, Applied Mathematics and Computation 218 (2012), [5] Kusmayadi, T. A., S. Kuntari, D. Rahmadi, and F. A. Lathifah, On the Strong Metric Dimension of Some Related Wheel Graphs, Far East Journal of Mathematical Sciences (FJMS) 99 (2016), no. 9, [6] Kuziak, D., I. G. Yero, J. A. Rodríguez-Velázquez, On The Strong Metric Dimension of Corona Product Graphs and Join Graph, Discrete Applied Mathematics 161 (2013), [7] Marbun, H.T, and M. Salman, Wheel Supermagic Labelings for a Wheel k Multilevel Corona with a Cycle, AKCE International Journal Graphs Combinatorics 2 (2013), [8] Oellermann, O. and J. Peters-Fransen, The Strong Metric Dimension of Graph and Digraph, Discrete Applied Mathematics 155 (2007), [9] Sebö, A. and E. Tannier, On Metric Generators of Graph, Mathematics and Operations Research 29(2) (2004), [10] Yi, E., On Strong Metric Dimension Graph and Their Complements, Acta Mathematica Sinica 29(8) (2013),
Eccentric Digraph of Cocktail Party Graph and Hypercube
198 IPTEK, The Journal for Technology and Science, Vol 22, No 4, November 2011 Eccentric Digraph of Cocktail Party Graph and Hypercube Tri Atmojo Kusmayadi and Nugroho Arif Sudibyo 1 Abstract Let G be
More informationAnalysis of Some Bistar Related MMD Graphs
Volume 118 No. 10 2018, 407-413 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu doi: 10.12732/ijpam.v118i10.41 ijpam.eu Analysis of Some Bistar Related MMD
More informationRadio Number for Special Family of Graphs with Diameter 2, 3 and 4
MATEMATIKA, 2015, Volume 31, Number 2, 121 126 c UTM Centre for Industrial and Applied Mathematics Radio Number for Special Family of Graphs with Diameter 2, 3 and 4 Murugan Muthali School of Science,
More informationarxiv: v1 [math.co] 1 Nov 2017
The multiset dimension of graphs Rinovia Simanjuntak a, Tomáš Vetrík b, Presli Bintang Mulia a arxiv:1711.00225v1 [math.co] 1 Nov 2017 Abstract a Combinatorial Mathematics Research Group Institut Teknologi
More informationThe Eccentric Digraph of a Lintang Graph
The Eccentric Digraph of a Lintang Graph Tri Atmojo Kusmayadi * dan Fauziyyah Fathmawatie Department of Mathematics Faculty of Mathematics and Natural Sciences Sebelas Maret University, Surakarta, Indonesia
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 informationChapter 4. square sum graphs. 4.1 Introduction
Chapter 4 square sum graphs In this Chapter we introduce a new type of labeling of graphs which is closely related to the Diophantine Equation x 2 + y 2 = n and report results of our preliminary investigations
More informationDegree 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 informationMETRIC DIMENSION AND UNCERTAINTY OF TRAVERSING ROBOTS IN A NETWORK
METRIC DIMENSION AND UNCERTAINTY OF TRAVERSING ROBOTS IN A NETWORK Manjusha R andsunny Kuriakose A 2 Lecturer, Amrita Vishwavidyapeetam, Amritapuri, Kollam, Kerala, India 69525 2 Dean, Federal Institute
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 informationRAINBOW CONNECTION AND STRONG RAINBOW CONNECTION NUMBERS OF
RAINBOW CONNECTION AND STRONG RAINBOW CONNECTION NUMBERS OF Srava Chrisdes Antoro Fakultas Ilmu Komputer, Universitas Gunadarma srava_chrisdes@staffgunadarmaacid Abstract A rainbow path in an edge coloring
More informationVertex-Mean Graphs. A.Lourdusamy. (St.Xavier s College (Autonomous), Palayamkottai, India) M.Seenivasan
International J.Math. Combin. Vol. (0), -0 Vertex-Mean Graphs A.Lourdusamy (St.Xavier s College (Autonomous), Palayamkottai, India) M.Seenivasan (Sri Paramakalyani College, Alwarkurichi-67, India) E-mail:
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 informationTotal magic cordial labeling and square sum total magic cordial labeling in extended duplicate graph of triangular snake
2016; 2(4): 238-242 ISSN Print: 2394-7500 ISSN Online: 2394-5869 Impact Factor: 5.2 IJAR 2016; 2(4): 238-242 www.allresearchjournal.com Received: 28-02-2016 Accepted: 29-03-2016 B Selvam K Thirusangu P
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 informationBalanced Degree-Magic Labelings of Complete Bipartite Graphs under Binary Operations
Iranian Journal of Mathematical Sciences and Informatics Vol. 13, No. 2 (2018), pp 1-13 DOI: 10.7508/ijmsi.2018.13.001 Balanced Degree-Magic Labelings of Complete Bipartite Graphs under Binary Operations
More informationMean, Odd Sequential and Triangular Sum Graphs
Circulation in Computer Science Vol.2, No.4, pp: (40-52), May 2017 https://doi.org/10.22632/ccs-2017-252-08 Mean, Odd Sequential and Triangular Sum Graphs M. A. Seoud Department of Mathematics, Faculty
More informationOn the Graceful Cartesian Product of Alpha-Trees
Theory and Applications of Graphs Volume 4 Issue 1 Article 3 017 On the Graceful Cartesian Product of Alpha-Trees Christian Barrientos Clayton State University, chr_barrientos@yahoo.com Sarah Minion Clayton
More informationPrime Labeling for Some Cycle Related Graphs
Journal of Mathematics Research ISSN: 1916-9795 Prime Labeling for Some Cycle Related Graphs S K Vaidya (Corresponding author) Department of Mathematics, Saurashtra University Rajkot 360 005, Gujarat,
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 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 informationarxiv: v1 [math.co] 28 Dec 2013
On Distance Antimagic Graphs arxiv:131.7405v1 [math.co] 8 Dec 013 Rinovia Simanjuntak and Kristiana Wijaya Combinatorial Mathematics Research Group Faculty of Mathematics and Natural Sciences Institut
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 informationON DIFFERENCE CORDIAL GRAPHS
Mathematica Aeterna, Vol. 5, 05, no., 05-4 ON DIFFERENCE CORDIAL GRAPHS M. A. Seoud Department of Mathematics, Faculty of Science Ain Shams University, Cairo, Egypt m.a.seoud@hotmail.com Shakir M. Salman
More informationProduct Cordial Labeling of Some Cycle Related Graphs
Product Cordial Labeling of Some Cycle Related Graphs A. H. Rokad 1, G. V. Ghodasara 2 1 PhD Scholar, School of Science, RK University, Rajkot - 360020, Gujarat, India 2 H. & H. B. Kotak Institute of Science,
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 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 informationConnected size Ramsey number for matchings vs. small stars or cycles
Proc. Indian Acad. Sci. (Math. Sci.) Vol. 127, No. 5, November 2017, pp. 787 792. https://doi.org/10.1007/s12044-017-0366-z Connected size Ramsey number for matchings vs. small stars or cycles BUDI RAHADJENG,
More informationProduct Cordial Labeling for Some New Graphs
www.ccsenet.org/jmr Journal of Mathematics Research Vol. 3, No. ; May 011 Product Cordial Labeling for Some New Graphs S K Vaidya (Corresponding author) Department of Mathematics, Saurashtra University
More informationTwo Characterizations of Hypercubes
Two Characterizations of Hypercubes Juhani Nieminen, Matti Peltola and Pasi Ruotsalainen Department of Mathematics, University of Oulu University of Oulu, Faculty of Technology, Mathematics Division, P.O.
More informationFault-Tolerant Metric Dimension of Graphs
Fault-Tolerant Metric Dimension of Graphs Carmen Hernando (a), Merce Mora (b), Peter J. Slater (c), David R. Wood (b) (a) Departament de Matemàtica Aplicada I Universitat Politècnica de Catalunya, Barcelona.
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 informationThe super connectivity of augmented cubes
Information Processing Letters 106 (2008) 59 63 www.elsevier.com/locate/ipl The super connectivity of augmented cubes Meijie Ma a,, Guizhen Liu b, Jun-Ming Xu c a Department of Mathematics, Zhejiang Normal
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 Balance Index Set of Double graphs and Derived graphs
International Journal of Mathematics and Soft Computing Vol.4, No. (014), 81-93. ISSN Print : 49-338 ISSN Online: 319-515 On Balance Index Set of Double graphs and Derived graphs Pradeep G. Bhat, Devadas
More informationGRAPH OF ANY GRAPH WITH PATH
CHAPTER 4 b-coloring OF CORONA GRAPHS In this Chapter, the author finds that the b-chromatic number on corona graph of any graph G of order n0. with path P n, cycle C n and complete graph K n. Finally,
More informationChapter 4. Triangular Sum Labeling
Chapter 4 Triangular Sum Labeling 32 Chapter 4. Triangular Sum Graphs 33 4.1 Introduction This chapter is focused on triangular sum labeling of graphs. As every graph is not a triangular sum graph it is
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 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 informationGracefulness of a New Class from Copies of kc 4 P 2n and P 2 * nc 3
International Journal of Fuzzy Mathematics and Systems. ISSN 2248-9940 Volume 2, Number 1 (2012), pp. 75-81 Research India Publications http://www.ripublication.com Gracefulness of a New Class from Copies
More informationRESOLVING SETS AND RESOLVING SEVERAL OBJECTS IN THE FINITE KING GRID
RESOLVING SETS AND RESOLVING SEVERAL OBJECTS IN THE FINITE KING GRID Anni Hakanen Master s Thesis August 017 THE DEPARTMENT OF MATHEMATICS AND STATISTICS UNIVERSITY OF TURKU UNIVERSITY OF TURKU The Department
More informationApplied Mathematical Sciences, Vol. 5, 2011, no. 49, Július Czap
Applied Mathematical Sciences, Vol. 5, 011, no. 49, 437-44 M i -Edge Colorings of Graphs Július Czap Department of Applied Mathematics and Business Informatics Faculty of Economics, Technical University
More informationVERTEX ODD DIVISOR CORDIAL GRAPHS
Asia Pacific Journal of Research Vol: I. Issue XXXII, October 20 VERTEX ODD DIVISOR CORDIAL GRAPHS A. Muthaiyan and 2 P. Pugalenthi Assistant Professor, P.G. and Research Department of Mathematics, Govt.
More informationThe Lower and Upper Forcing Edge-to-vertex Geodetic Numbers of a Graph
International Journal of Scientific and Innovative Mathematical Research (IJSIMR) Volume 4, Issue 6, June 2016, PP 23-27 ISSN 2347-307X (Print) & ISSN 2347-3142 (Online) DOI: http://dx.doi.org/10.20431/2347-3142.0406005
More informationDivisor Cordial Labeling in the Context of Graph Operations on Bistar
Global Journal of Pure and Applied Mathematics. ISSN 0973-1768 Volume 12, Number 3 (2016), pp. 2605 2618 Research India Publications http://www.ripublication.com/gjpam.htm Divisor Cordial Labeling in the
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 informationStrong geodetic problem in grid like architectures
Strong geodetic problem in grid like architectures Sandi Klavžar a,b,c Paul Manuel d January 9, 018 a Faculty of Mathematics and Physics, University of Ljubljana, Slovenia sandiklavzar@fmfuni-ljsi b Faculty
More informationRadio mean labeling of Path and Cycle related graphs
Global Journal of Mathematical Sciences: Theory and Practical. ISSN 0974-300 Volume 9, Number 3 (017), pp. 337-345 International Research Publication House http://www.irphouse.com Radio mean labeling of
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 informationPrime Labeling for Some Planter Related Graphs
International Journal of Mathematics Research. ISSN 0976-5840 Volume 8, Number 3 (2016), pp. 221-231 International Research Publication House http://www.irphouse.com Prime Labeling for Some Planter Related
More informationVertex Odd Divisor Cordial Labeling for Vertex Switching of Special Graphs
Global Journal of Pure and Applied Mathematics. ISSN 0973-1768 Volume 13, Number 9 (017), pp. 555 5538 Research India Publications http://www.ripublication.com/gjpam.htm Vertex Odd Divisor Cordial Labeling
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 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 informationGLOBAL JOURNAL OF ENGINEERING SCIENCE AND RESEARCHES GROUP S 3 CORDIAL PRIME LABELING OF WHEEL RELATED GRAPH B. Chandra *1 & R.
GLOBAL JOURNAL OF ENGINEERING SCIENCE AND RESEARCHES GROUP S 3 CORDIAL PRIME LABELING OF WHEEL RELATED GRAPH B. Chandra *1 & R. Kala 2 *1 Reg. No. 7348, Research Scholar, Department of Mathematics, Manonmaniam
More informationSunoj B S *, Mathew Varkey T K Department of Mathematics, Government Polytechnic College, Attingal, Kerala, India
International Journal of Scientific Research in Computer Science, Engineering and Information Technology 2018 IJSRCSEIT Volume 3 Issue 1 ISSN : 256-3307 Mean Sum Square Prime Labeling of Some Snake Graphs
More informationGraceful Labeling for Some Star Related Graphs
International Mathematical Forum, Vol. 9, 2014, no. 26, 1289-1293 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/imf.2014.4477 Graceful Labeling for Some Star Related Graphs V. J. Kaneria, M.
More informationBipartite Ramsey numbers involving stars, stripes and trees
Electronic Journal of Graph Theory and Applications 1 () (013), 89 99 Bipartite Ramsey numbers involving stars, stripes and trees Michalis Christou a, Costas S. Iliopoulos a,b, Mirka Miller c,d, a Department
More informationGraceful Labeling for Cycle of Graphs
International Journal of Mathematics Research. ISSN 0976-5840 Volume 6, Number (014), pp. 173 178 International Research Publication House http://www.irphouse.com Graceful Labeling for Cycle of Graphs
More informationTHE INSULATION SEQUENCE OF A GRAPH
THE INSULATION SEQUENCE OF A GRAPH ELENA GRIGORESCU Abstract. In a graph G, a k-insulated set S is a subset of the vertices of G such that every vertex in S is adjacent to at most k vertices in S, and
More informationOn the metric dimension of some families of graphs
On the metric dimension of some families of graphs Carmen Hernando, Mercè Mora, Ignacio M. Pelayo, Carlos Seara 1 Departments de Matemàtica Aplicada I, II i III Universitat Politècnica de Catalunya Barcelona,
More informationDO NOT RE-DISTRIBUTE THIS SOLUTION FILE
Professor Kindred Math 104, Graph Theory Homework 2 Solutions February 7, 2013 Introduction to Graph Theory, West Section 1.2: 26, 38, 42 Section 1.3: 14, 18 Section 2.1: 26, 29, 30 DO NOT RE-DISTRIBUTE
More informationHeronian Mean Labeling of Graphs
International Mathematical Forum, Vol. 12, 2017, no. 15, 705-713 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/imf.2017.68108 Heronian Mean Labeling of Graphs S.S. Sandhya Department of Mathematics
More informationStrong and Semi Strong Outer Mod Sum Graphs
Int. Journal of Math. Analysis, Vol. 7, 013, no., 73-83 Strong and Semi Strong Outer Mod Sum Graphs M. Jayalakshmi and B. Sooryanarayana Dept.of Mathematical and Computational Studies Dr.Ambedkar Institute
More informationGeodesic Convexity and Cartesian Products in Graphs
Geodesic Convexity and Cartesian Products in Graphs Tao Jiang Ignacio Pelayo Dan Pritikin September 23, 2004 Abstract In this work we investigate the behavior of various geodesic convexity parameters with
More informationOn Strongly *-Graphs
Proceedings of the Pakistan Academy of Sciences: A. Physical and Computational Sciences 54 (2): 179 195 (2017) Copyright Pakistan Academy of Sciences ISSN: 2518-4245 (print), 2518-4253 (online) Pakistan
More informationCHAPTER 6 ODD MEAN AND EVEN MEAN LABELING OF GRAPHS
92 CHAPTER 6 ODD MEAN AND EVEN MEAN LABELING OF GRAPHS In this chapter we introduce even and odd mean labeling,prime labeling,strongly Multiplicative labeling and Strongly * labeling and related results
More informationAdjacent Vertex Distinguishing Incidence Coloring of the Cartesian Product of Some Graphs
Journal of Mathematical Research & Exposition Mar., 2011, Vol. 31, No. 2, pp. 366 370 DOI:10.3770/j.issn:1000-341X.2011.02.022 Http://jmre.dlut.edu.cn Adjacent Vertex Distinguishing Incidence Coloring
More informationDO NOT RE-DISTRIBUTE THIS SOLUTION FILE
Professor Kindred Math 104, Graph Theory Homework 3 Solutions February 14, 2013 Introduction to Graph Theory, West Section 2.1: 37, 62 Section 2.2: 6, 7, 15 Section 2.3: 7, 10, 14 DO NOT RE-DISTRIBUTE
More informationRecognizing Interval Bigraphs by Forbidden Patterns
Recognizing Interval Bigraphs by Forbidden Patterns Arash Rafiey Simon Fraser University, Vancouver, Canada, and Indiana State University, IN, USA arashr@sfu.ca, arash.rafiey@indstate.edu Abstract Let
More informationOn the vertex irregular total labeling for subdivision of trees
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 71(2) (2018), Pages 293 302 On the vertex irregular total labeling for subdivision of trees Susilawati Edy Tri Baskoro Rinovia Simanjuntak Combinatorial Mathematics
More information4 Remainder Cordial Labeling of Some Graphs
International J.Math. Combin. Vol.(08), 8-5 Remainder Cordial Labeling of Some Graphs R.Ponraj, K.Annathurai and R.Kala. Department of Mathematics, Sri Paramakalyani College, Alwarkurichi-67, India. Department
More informationPrime Labeling For Some Octopus Related Graphs
IOSR Journal of Mathematics (IOSR-JM) e-issn: 2278-5728, p-issn: 2319-765X. Volume 12, Issue 6 Ver. III (Nov. - Dec.2016), PP 57-64 www.iosrjournals.org Prime Labeling For Some Octopus Related Graphs A.
More informationSOME GRAPHS WITH n- EDGE MAGIC LABELING
SOME GRAPHS WITH n- EDGE MAGIC LABELING Neelam Kumari 1, Seema Mehra 2 Department of mathematics, M. D. University Rohtak (Haryana), India Abstract: In this paper a new labeling known as n-edge magic labeling
More informationSome Properties of Glue Graph
Annals of Pure and Applied Mathematics Vol. 6, No. 1, 2014, 98-103 ISSN: 2279-087X (P), 2279-0888(online) Published on 23 May 2014 www.researchmathsci.org Annals of V.S.Shigehalli 1 and G.V.Uppin 2 1 Department
More informationarxiv: v1 [math.co] 13 Aug 2017
Strong geodetic problem in grid like architectures arxiv:170803869v1 [mathco] 13 Aug 017 Sandi Klavžar a,b,c April 11, 018 Paul Manuel d a Faculty of Mathematics and Physics, University of Ljubljana, Slovenia
More informationThe Edge Domination in Prime Square Dominating Graphs
Narayana. B et al International Journal of Computer Science and Mobile Computing Vol.6 Issue.1 January- 2017 pg. 182-189 Available Online at www.ijcsmc.com International Journal of Computer Science and
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 informationK 4 C 5. Figure 4.5: Some well known family of graphs
08 CHAPTER. TOPICS IN CLASSICAL GRAPH THEORY K, K K K, K K, K K, K C C C C 6 6 P P P P P. Graph Operations Figure.: Some well known family of graphs A graph Y = (V,E ) is said to be a subgraph of a graph
More informationMath 170- Graph Theory Notes
1 Math 170- Graph Theory Notes Michael Levet December 3, 2018 Notation: Let n be a positive integer. Denote [n] to be the set {1, 2,..., n}. So for example, [3] = {1, 2, 3}. To quote Bud Brown, Graph theory
More informationHypo-k-Totally Magic Cordial Labeling of Graphs
Proyecciones Journal of Mathematics Vol. 34, N o 4, pp. 351-359, December 015. Universidad Católica del Norte Antofagasta - Chile Hypo-k-Totally Magic Cordial Labeling of Graphs P. Jeyanthi Govindammal
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 informationAVERAGE D-DISTANCE BETWEEN VERTICES OF A GRAPH
italian journal of pure and applied mathematics n. 33 2014 (293 298) 293 AVERAGE D-DISTANCE BETWEEN VERTICES OF A GRAPH D. Reddy Babu Department of Mathematics Koneru Lakshmaiah Education Foundation (K.L.
More informationCycle Related Subset Cordial Graphs
International Journal of Applied Graph Theory Vol., No. (27), 6-33. ISSN(Online) : 2456 7884 Cycle Related Subset Cordial Graphs D. K. Nathan and K. Nagarajan PG and Research Department of Mathematics
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 informationSquare Difference Prime Labeling for Some Snake Graphs
Global Journal of Pure and Applied Mathematics. ISSN 0973-1768 Volume 13, Number 3 (017), pp. 1083-1089 Research India Publications http://www.ripublication.com Square Difference Prime Labeling for Some
More informationL (d, 2, 1) Labeling of Helm graph
Global Journal of Mathematical Sciences: Theory and Practical. ISSN 0974-3200 Volume 7, Number 1 (2015), pp. 45-52 International Research Publication House http://www.irphouse.com L (d, 2, 1) Labeling
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 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 informationComputer Science 280 Fall 2002 Homework 10 Solutions
Computer Science 280 Fall 2002 Homework 10 Solutions Part A 1. How many nonisomorphic subgraphs does W 4 have? W 4 is the wheel graph obtained by adding a central vertex and 4 additional "spoke" edges
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 informationCHARACTERIZING SYMMETRIC DIAMETRICAL GRAPHS OF ORDER 12 AND DIAMETER 4
IJMMS 30:3 (2002) 145 149 PII. S0161171202012474 http://ijmms.hindawi.com Hindawi Publishing Corp. CHARACTERIZING SYMMETRIC DIAMETRICAL GRAPHS OF ORDER 12 AND DIAMETER 4 S. AL-ADDASI and H. Al-EZEH Received
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 informationEVEN SUM CORDIAL LABELING FOR SOME NEW GRAPHS
International Journal of Mechanical ngineering and Technology (IJMT) Volume 9, Issue 2, February 2018, pp. 214 220 Article ID: IJMT_09_02_021 Available online at http://www.iaeme.com/ijmt/issues.asp?jtype=ijmt&vtype=9&itype=2
More informationZagreb Radio Indices of Graphs
Volume 118 No. 10 018, 343-35 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu doi: 10.173/ijpam.v118i10.75 ijpam.eu Zagreb Radio Indices of Graphs Joseph Varghese
More informationProperly even harmonious labelings of disconnected graphs
Available online at www.sciencedirect.com ScienceDirect AKCE International Journal of Graphs and Combinatorics 12 (2015) 193 203 www.elsevier.com/locate/akcej Properly even harmonious labelings of disconnected
More informationA CHARACTERIZATION FOR 2-SELF-CENTERED GRAPHS
Discussiones Mathematicae Graph Theory 38 (2018) 27 37 doi:10.7151/dmgt.1994 A CHARACTERIZATION FOR 2-SELF-CENTERED GRAPHS Mohammad Hadi Shekarriz Madjid Mirzavaziri Department of Pure Mathematics Ferdowsi
More informationTIGHT LOWER BOUND FOR LOCATING-TOTAL DOMINATION NUMBER. VIT University Chennai, INDIA
International Journal of Pure and Applied Mathematics Volume 101 No. 5 2015, 661-668 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu PAijpam.eu TIGHT LOWER
More informationDouble Vertex Graphs and Complete Double Vertex Graphs. Jobby Jacob, Wayne Goddard and Renu Laskar Clemson University April, 2007
Double Vertex Graphs and Complete Double Vertex Graphs Jobby Jacob, Wayne Goddard and Renu Laskar Clemson University April, 2007 Abstract Let G = (V, E) be a graph of order n 2. The double vertex graph,
More informationProof of the Caccetta-Häggkvist conjecture for in-tournaments with respect to the minimum out-degree, and pancyclicity
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 57 (2013), Pages 313 320 Proof of the Caccetta-Häggkvist conjecture for in-tournaments with respect to the minimum out-degree, and pancyclicity Nicolas Lichiardopol
More informationLOCAL CONNECTIVE CHROMATIC NUMBER OF CARTESIAN PRODUCT OF SOME GRAPHS
LOCAL CONNECTIVE CHROMATIC NUMBER OF CARTESIAN PRODUCT OF SOME GRAPHS ROMANIAN JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE, 08, VOLUME 8, ISSUE, p-7 CANAN C IFTC I AND PINAR DU NDAR Abstract A local connective
More information