On Odd Sum Graphs. S.Arockiaraj. Department of Mathematics. Mepco Schlenk Engineering College, Sivakasi , Tamilnadu, India. P.
|
|
- Oscar Alexander
- 6 years ago
- Views:
Transcription
1 International J.Math. Combin. Vol.4(0), -8 On Odd Sum Graphs S.Arockiaraj Department of Mathematics Mepco Schlenk Engineering College, Sivakasi , Tamilnadu, India P.Mahalakshmi Department of Mathematics Kamaraj College of Engineering and Technology, Virudhunagar , Tamilnadu, India psarockiaraj@gmail.com, mahajai@gmail.com Abstract: An injective function f : V (G) {0,,,..., q} is an odd sum labeling if the induced edge labeling f defined by f (uv) = f(u)+f(v), for all uv E(G), is bijective and f (E(G)) = {,,,..., q }. A graph is said to be an odd sum graph if it admits an odd sum labeling. In this paper, we have studied the odd sum property for the graphs paths P p, cycles C p, C p K, the ladder P P p, P m nk, the balloon graph P n(c p), quadrilateral snake Q n,[p m; C n], (P m; Q ), T (n) p, H n mk, bistar graph and cyclic ladder P C p. Key Words: Labeling, odd sum labeling, odd sum graph. AMS(00): 0C8. Introduction Throughout this paper, by a graph we mean a finite, undirected simple graph. Let G(V, E) be a graph with p vertices and q edges. For notations and terminology we follow []. Path on p vertices is denoted by P p and a cycle on p vertices is denoted by C p whose length is p. If m number of pendant vertices are attached at each vertex of G, then the resultant graph obtained from G is the graph G mk. When m =, G K is the corona of G. The bistar graph B m,n is the graph obtained from K by identifying the central vertices of K,m and K,n at the end vertices of K respectively. The graph P P p is the ladder and P C p is the cyclic ladder. The balloon of a graph G, P n (G) is the graph obtained from G by identifying an end vertex of P n at a vertex of G. Let v be a fixed vertex of G. The graph [P m ; G] is obtained from m copies of G and the path P m : u u... u m by identifying u i with the vertex v of the i th copy of G, for i m. The graph (P m ; G) is obtained from m copies of G and the path P m : u u...u m by joining u i with the vertex v of the i th copy of G by means of an edge, for i m []. The cube graph Q is P C 4. A quadrilateral snake is obtained from a path by Received September 6, 0, Accepted November 6, 0.
2 60 S.Arockiaraj and P.Mahalakshmi identifying each edge of the path with an edge of the cycle C 4. The graph T p (n) is a tree formed from n copies of path on p vertices by joining an edge uu between every pair of consecutive paths where u is a vertex in i th copy of the path and u is the corresponding vertex in the (i + ) th copy of the path. In [], an odd edge labeling of a graph is defined as follows: A labeling f : V (G) {0,,,..., p } is called an odd edge labeling of G if for the edge labeling f + on E(G) defined by f + (uv) = f(u) + f(v) for any edge uv E(G), for a connected graph G, the edge labeling is not necessarily injective. In [], the concept of pair sum labeling was introduced. An injective function f : V (G) {±, ±,..., ±p} is said to be a pair sum labeling if the induced edge function f e : E(G) Z {0} defined by f e (uv) = f(u) + f(v) is one-one and f e (E(G)) is either of the form {±k, ±k,...,± kq } or {±k, ±k,..., ±k q } { kq+ } according as q is even or odd. A graph with a pair sum labeling defined on it is called a pair sum graph. In [6], the concept of mean labeling was introduced. An injective function f : V (G) {0,,,..., q} is said to be a mean labeling if the induced edge labeling f defined by f(u) + f(v) if f(u) + f(v) is even, f (uv) = f(u) + f(v) + if f(u) + f(v) is odd is injective and f (E(G)) = {,,..., q}. A graph G is said to be odd mean if there exists an injective function f from V (G) to {0,,,,..., q } such that the induced map f from E(G) {,,,..., q } defined by f(u) + f(v) if f(u) + f(v) is even, f (uv) = f(u) + f(v) + if f(u) + f(v) is odd is a bijection [6]. Motivated by these, we introduce a new concept called odd sum labeling. An injective function f : V (G) {0,,,..., q} is an odd sum labeling if the induced edge labeling f defined by f (uv) = f(u)+f(v), for all uv E(G), is bijective and f (E(G)) = {,,,..., q }. A graph is said to be an odd sum graph if it admits an odd sum labeling. In this paper, we have studied the odd sum property for the graphs paths P p, cycles C p, C p K, the ladder P P p, P m nk, the balloon graph P n (C p ), quadrilateral snake Q n, [P m ; C n ], (P m ; Q ), T p (n), H n mk, bistar graph and cyclic ladder P C p.. Main Results Observation. Every graph having an odd cycle is not an odd sum graph. Proof If a graph has a cycle of odd length, then at least one edge uv on the cycle such that f(u) and f(v) are of same suit and hence its induced edge label f (uv) is even. Proposition. Every path P p, p is an odd sum graph.
3 On Odd Sum Graphs 6 Proof Let v, v,...,v p be the vertices of the path P p. The labeling f : V (G) {0,,,..., q} is defined as f(v i ) = i for i p and the induced edge label is f (v i v i+ ) = i, for i p. Then f is an odd sum labeling and hence P p is an odd sum graph Figure : An odd sum labeling of P 0. Proposition. Cycle C p is an odd sum graph only when p 0(mod 4) Figure : An odd sum labeling of C 4. Proof By Observation., C p is not an odd sum graph when p is odd. Suppose p = m, m and C p admits an odd sum labeling. Then f (uv) = (f(u) + f(v)). uv E(G) uv E(G) This implies that (4m ) = ( m) i where i is not a vertex label of C p. From this we have, i = m. If m is odd, then the number of even values is in excess of that of the number of odd values and they are to be assigned as vertex labels in C p. Thus if C p admits an odd sum labeling, then m should be even and hence p is a multiple of 4. Suppose p = 4m, m. Let v, v,..., v p be the vertices of the cycle C p. The labeling f : V (G) {0,,,..., 4m} is defined as follows. i, i m and i is odd, f(v i ) = i, i m and i is even, i, m + i 4m. The induced edge labels are obtained as follows. f i, i m, (v i v i+ ) = i +, m + i 4m and f (v 4m v ) = 4m +.
4 6 S.Arockiaraj and P.Mahalakshmi Hence f is an odd sum labeling of C p only when p 0(mod 4). Proposition.4 For each even integer p 4, C p K is an odd sum graph. Proof In C p K, let v, v,..., v p be the vertices on the cycle and let u i be the pendant vertex of v i at each i, i p. Case p = 4m, for m. The labeling f : V (C p K ) {0,,,..., 8m} is defined as follows. i, i m and i is odd, f(v i ) = i, m + i 4m and i is odd, i, i 4m and i is even and i, i 4m and i is odd, f(u i ) = i, i m and i is even, i, m + i 4m and i is even. The induced edge labels are obtained as follows. f 4i, i m, (v i v i+ ) = 4i +, m i 4m, f (v 4m v ) = 8m and f 4i, i m, (u i v i ) = 4i, m + i 4m. Thus f is an odd sum labeling of C p K. Hence C p K is an odd sum graph when p = 4m. Case p = 4m +, for m. The labeling f : V (C p K ) {0,,,..., 8m + 4} is defined as follows. i, i m + and i is odd, i, m + i 4m + and i is odd, f(v i ) = i, i m and i is even, i +, i = m +, i, m + 4 i 4m + and i is even and i, i m + and i is odd, i, i = m +, f(u i ) = i, m + i 4m + and i is odd, i, i m + and i is even, i, m + 4 i 4m + and i is even.
5 On Odd Sum Graphs 6 The induced edge labels are obtained as follows. 4i, i m, f 4i +, i = m +, (v i v i+ ) = 4i +, i = m +, 4i +, m + i 4m +, f (v 4m+ v ) = 8m + and 4i, i m +, f 4i, i = m +, (u i v i ) = 4i, i = m + 4i, m + 4 i 4m +. Thus f is an odd sum labeling of C p K. Hence C p K is an odd sum graph Figure : An odd sum labeling of C 4 K.
6 64 S.Arockiaraj and P.Mahalakshmi Figure 4: An odd sum labeling of C K. Proposition. For every positive integer p, the ladder P P p is an odd sum graph. Proof Let u, u,..., u p and v, v,..., v p be the vertices of the two copies of P p. The labeling f : V (P P p ) {0,,,..., p } is defined as follows. f(u i ) = i, for i p and f(v i ) = i, for i p. The induced edge labels are obtained as follows. f (u i u i+ ) = 6i, for i p, f (v i v i+ ) = 6i, for i p and f (u i v i ) = 6i, for i p. Thus f is an odd sum labeling of P P p. Hence P P p is an odd sum graph Figure : An odd sum labeling of P P.
7 On Odd Sum Graphs 6 Proposition.6 The graph P m nk is an odd sum graph if either m is an even positive integer and n is any positive integer or m is an odd positive integer and n =,. Proof In P m nk, let u, u,..., u m be the vertices on the path and {u i,j : j n} be the pendant vertices attached at u i, i m. Case m is even. The labeling f : V (P m nk ) {0,,,..., m(n + ) } is defined as follows. For i m, (n + )(i ), i is odd, f(u i ) = (n + )i, i is even. For i m and j n, (n + )(i ) + j, i is odd, f(u i,j ) = (n + )(i ) + j, i is even. The induced edge labels are obtained as follows. f (u i u i,j ) = (n + )(i ) + j, for i m and j n and f (u i u i+ ) = (n + )i, for i m. Thus f is an odd sum labeling of P m nk Figure 6: An odd sum labeling of P 6 K. Case m is odd. If P m nk has an odd sum labeling f when m is odd, then f is a bijection from V (P m nk ) to the set {0,,,..., m(n+) }. Since the number of even integers in this set is either equal to or one excess to the number of odd integers in this set, n should be less than or equal to. In case of m is odd and n =,, the labeling f : V (P m nk ) {0,,,..., m(n+) } is defined as follows. For i m, (n + )(i ) +, i is odd, f(u i ) = (n + )i, i is even.
8 66 S.Arockiaraj and P.Mahalakshmi For i m and j n, (n + )(i ) + (j ), i is odd, f(u i,j ) = (n + )(i ) + j +, i is even. The induced edge labels are obtained as follows. For i m and j n, f (u i u i,j ) = (n + )(i ) + j. For i m, Thus f is an odd sum labeling of P m nk. f (u i u i+ ) = (n + )i Figure : An odd sum labeling of P K Figure 8: An odd sum labeling of P K. Proposition. The graph P n (C p ) is an odd sum graph if either p 0(mod 4) or p (mod 4) and n (mod ). Proof Let u, u,..., u p be the vertices of C p and v, v,...,v n be the vertices of the path P n and u p be identified with v in P n (C p ). Case p 0(mod 4). Let p = 4m, m. The labeling f : V (P n (C p )) {0,,,..., 4m + n } is defined as follows. i, i 4m and i is odd, f(u i ) = i, i m and i is even, i, m + i 4m and i is even, f(v i ) = 4m + i, i n.
9 On Odd Sum Graphs 6 The induced edge labels are obtained as follows. f i, i m, (u i u i+ ) = i +, m + i 4m. f (u u 4m ) = 4m + and Thus f is an odd sum labeling of P n (C p ). f (v i v i+ ) = 8m + i, i n Figure : An odd sum labeling of P (C 8 ). Case p (mod 4). Let p = 4m +, m. Subcase. n 0(mod ). The labeling f : V (P n (C p )) {0,,,..., 4m + n + } is defined as follows. f(u ) = 4m +, i, i m +, f(u i ) = i, m + 4 i 4m + and i is even, i, m + 4 i 4m + and i is odd and 4m + i +, i n and i (mod ), 4m + i, i n and i (mod ), f(v i ) = 4m + i +, i n and i 0(mod ), 4m + n +, i = n, 4m + n, i = n.
10 68 S.Arockiaraj and P.Mahalakshmi The induced edge labels are obtained as follows. 4m +, i =, f (u i u i+ ) = i, i m +, i, m + i 4m +. f (u 4m+ u ) = 8m + and 8m + i +, i n 4 and i (mod ), f 8m + i +, i n 4 and i 0(mod ), (v i v i+ ) = 8m + i +, i n 4 and i (mod ), 8m + 4n i, n i n. Thus f is an odd sum labeling of P n (C p ) Figure 0: An odd sum labeling of P (C ). Subcase. n (mod ). The labeling f : V (P n (C p )) {0,,,..., 4m + n + } is defined as follows. f(u ) = 4m +, i, i m +, f(u i ) = i, m + 4 i 4m + and i is even, i, m + 4 i 4m + and i is odd, 4m + i +, i n and i (mod ), and f(v i ) = 4m + i, i n and i (mod ), 4m + i +, i n and i 0(mod ).
11 On Odd Sum Graphs 6 The induced edge labels are obtained as follows. 4m +, i =, f (u i u i+ ) = i, i m +, i, m + i 4m +, f (u 4m+ u ) = 8m + and 8m + i +, i n and i (mod ), f (v i v i+ ) = 8m + i +, i n and i (mod ), 8m + i +, i n and i 0(mod ). Thus f is an odd sum labeling of P n (C p ). Hence P n (C p ) is an odd sum graph Figure : An odd sum labeling of P (C 8 ). Proposition.8 [P m ; C n ] is an odd sum graph for n 0(mod 4) and any m. Proof In [P m ; C n ], let v, v,..., v m be the vertices on the path P m, v i,, v i,,..., v i,n be the vertices of the i th cycle C n, for i m and each vertex v i, of the i th cycle C n is identified with the vertex v i of the path P m, i m. Suppose n = 4t, t. The labeling f : V ([P m ; C n ]) {0,,,,..., m(n + ) } is defined as follows. For i m, (n + )(i ) + j, j t, i and j are odd, (n + )(i ) + j +, t + j 4t, i and j are odd, (n + )(i ) + j, j 4t, i is odd and j are even, f(v i,j ) = (n + )i j, j t, i is even and j is odd, (n + )i j, t + j 4t, i is even and j is odd, (n + )i j, j 4t, i is even and j is even.
12 0 S.Arockiaraj and P.Mahalakshmi For i m, the induced edge label is obtained as follows. (n + )(i ) + j, j t and i is odd, (n + )(i ) + j +, t j 4t and i is odd, f (v i,j v i,j+ ) = (n + )(i ) +, j = and i is even, (n + )(i ) + j, j t + and i is even, (n + )(i ) + j, t + j 4t and i is even and f (n + )(i ) + 4t, i is odd, (v i,4t v i, ) = (n + )(i ) + 8t, i is even. Thus f is an odd sum labeling of [P m ; C n ]. Hence [P m ; C n ] is an odd sum graph Figure : An odd sum labeling of [P ; C 8 ]. Proposition. Quadrilateral snake Q n is an odd sum graph for n. Proof The vertex set and edge set of the Quadrilateral snake Q n are V (Q n ) = {u i, v j, w j : i n +, j n} and E(Q n ) = {u i v i, v i w i, u i u i+, u i+ w i : i n} respectively. The labeling f : V (Q n ) {0,,,..., 4n} is defined as follows. 4i 4, i n + and i is odd, f(u i ) = 4i, i n and i is even, 4i, i n and i is odd, f(v i ) = 4i, i n and i is even 4i, i n and i is odd, and f(w i ) = 4i, i n and i is even. The induced edge labels are obtained as follows f (u i u i+ ) = 8i, i n, f (u i v i ) = 8i, i n, f (v i w i ) = 8i, i n, f (w i u i+ ) = 8i, i n.
13 On Odd Sum Graphs Thus f is an odd sum labeling of Q n. Hence the Quadrilateral snake Q n is an odd sum graph for n Figure : An odd sum labeling of Q. Proposition.0 (P m ; Q ) is an odd sum graph for any positive integer m. Proof Let v i,j, j 8 be the vertices in the i th copy of Q, i m and u, u,..., u m be the vertices on the path P m. {u i u i+ : i m } {u i v i, : i m} {v i, v i,, v i, v i,4, v i, v i,6, v i, v i,, v i, v i,, v i, v i,4, v i, v i,8, v i,4 v i,, v i, v i,6, v i, v i,8, v i,6 v i,, v i, v i,8 : i m} be the edge set of (P m ; Q ). The labeling f : V [(P m ; Q )] {0,,,..., 4m } is defined as follows: For i m, 4(i ), i is odd, f(u i ) = 4i, i is even. For i m and i is odd, f(v i,j ) = For i m and i is even, f(v i,j ) = 4i, j =, 4i + j, j, 4i, j = 4, 4i, j =, 4i 8 + j, 6 j, 4i 4, j = 8. 4i, j =, 4i j, j, 4i, j = 4, 4i 0, j =, 4i j, 6 j, 4i, j = 8. The induced edge label of (P m ; Q ) is obtained as follows:
14 S.Arockiaraj and P.Mahalakshmi For i m, For i m, f (u i u i+ ) = 8i. f 8i, (u i v i, ) = 8i, i is odd, i is even. For i m and i is odd For i m and i is even f (v i, v i, ) = 8i f (v i, v i, ) = 8i f (v i, v i,4 ) = 8i, f (v i, v i,4 ) = 8i f (v i, v i,6 ) = 8i f (v i, v i,6 ) = 8i f (v i, v i, ) = 8i f (v i, v i, ) = 8i f (v i, v i, ) = 8i f (v i, v i, ) = 8i f (v i, v i,4 ) = 8i f (v i, v i,4 ) = 8i f (v i, v i,8 ) = 8i f (v i, v i,8 ) = 8i f (v i,4 v i, ) = 8i f (v i,4 v i, ) = 8i f (v i, v i,6 ) = 8i f (v i, v i,6 ) = 8i f (v i, v i,8 ) = 8i f (v i, v i,8 ) = 8i, f (v i,6 v i, ) = 8i f (v i,6 v i, ) = 8i f (v i, v i,8 ) = 8i f (v i, v i,8 ) = 8i Thus f is an odd sum labeling of (P m ; Q ). Hence (P m ; Q ) is an odd sum graph Figure 4: An odd sum labeling of (P 4 ; Q ). Proposition. For all positive integers p and n, the graph T (n) p is an odd sum graph. Proof Let v (j) i, i p be the vertices of the j th copy of the path on p vertices, j n. The graph T p (n) is formed by adding an edge v (j) i v (j+) i between j th and (j + ) th copy of the path at some i, i p., The labeling f : V (G) {0,,,..., np } is defined as follows:
15 On Odd Sum Graphs For j n and i p, f(v (j) i ) = p(j ) + i, pj i, j is odd, j is even. The induced edge labeling is obtained as follows: For j n and i p, f (v (j) i v (j) i+ ) = p(j ) + i, j is odd, pj i, j is even and f (v (j) i v (j+) i ) = pj. Thus f is an odd sum labeling of the graph T p (n). Hence T p (n) is an odd sum graph Figure : An odd sum labeling of T () 8. Proposition. The graph H n mk is an odd sum graph for all positive integers m and n. Proof Let u, u,..., u n and v, v,..., v n be the vertices on the path of length n. Let x i,k and y i,k, k m, be the pendant vertices at u i and v i respectively, for i n. Define f : V (H n mk ) {0,,,..., n(m + ) } as follows:
16 4 S.Arockiaraj and P.Mahalakshmi For i n, i + m(i ), i is odd, f(u i ) = i(m + ), i is even and f(u i ) + n(m + ) + m, i is odd and n is odd, f(v i ) = f(u i ) + n(m + ) m +, i is even and n is odd, f(u i ) + n(m + ), n is even. For i n and k m, (m + )(i ) + k, i is odd, f(x i,k ) = (m + )(i ) + k +, i is even and f(x i,k ) + n(m + ) m +, i is odd and n is odd, f(y i,k ) = f(x i,k ) + n(m + ) + m, i is even and n is odd, f(x i,k ) + n(m + ), n is even. The induced edge labels are obtained as follows: For i n, f (u i u i+ ) = i(m + ) and f (v i v i+ ) = f (u i u i+ ) + n(m + ). For i n and k m, f (u i x i,k ) = (m + )(i ) + k and f (v i y i,k ) = f (u i x i,k ) + n(m + ). When n is odd, ( ) f u n+v n+ = n(m + ). When n is even, f ( u n + v n ) = n(m + ). Thus f is an odd sum labeling of H n mk. Hence H n mk is an odd sum graph for all positive integers m and n.
17 On Odd Sum Graphs Figure 6: An odd sum labeling of H 4 K Figure : An odd sum labeling of H 4K.
18 6 S.Arockiaraj and P.Mahalakshmi Corollary. For any positive integer m, the bistar graph B(m, m) is an odd sum graph. Proof By taking n = in Proposition., the result follows. Proposition.4 For any even integer p 4, the cyclic ladder P C p is an odd sum graph. Proof Let u, u,..., u p and v, v,..., v p be the vertices of the inner and outer cycle which are joined by the edges {u i v i : i p}. Case p = 4m, m Figure 8: An odd sum labeling of P C 4. The labeling f : V (P C p ) {0,,,..., m} is defined as follows: i, i m and i is odd, f(u i ) = i +, i 4m and i is even, i +, m + i 4m and i is odd, f(u 4m ) = and 8k + i, i 4m and i is odd, f(v i ) = 8k + i, i m and i is even, 8k + i, m + i 4m and i is even.
19 On Odd Sum Graphs The induced edge labeling is obtained as follows. i +, i m, f (u i u i+ ) = i +, m i 4m, i +, i = 4m, f (u u 4m ) =, f 6m + i, i m (v i v i+ ) = 6m + i +, m + i 4m, f (v v 4m ) = 0m +, f 8m + i, i m, (u i v i ) = 8m + i +, m + i 4m and f (u 4m v 4m ) = m +. Thus f is an odd sum labeling of P C p. Hence P C p is an odd sum graph when p = 4m. Case p = 4m +, m Figure : An odd sum labeling of P C. The labeling f : V (P C p ) {0,,,..., m} is defined as follows: i, i m +, f(u i ) = i +, m + i 4m + and i is odd,
20 8 S.Arockiaraj and P.Mahalakshmi i, m + 4 i 4m and i is even, f(u i ) = i, i = 4m + and i, i m +, i +, m + i 4m and i is even, f(v i ) = i, m + i 4m + and i is odd, i, i = 4m +. The induced edge labels are given as 6i, i m +, f (u i u i+ ) = 6i +, m + i 4m, 6i +, i = 4m +, f (u u 4m+ ) = m +, 6i, i m, f (v i v i+ ) = 6i +, m + i 4m, 6i +, i = 4m +, f (v v 4m+ ) = m + and f 6i, i m +, (u i v i ) = 6i, m + i 4m +. Thus f is an odd sum labeling of P C p. Whence P C p is an odd sum graph if p = 4m +. References [] F.Buckley and F.Harary, Distance in Graphs, Addison-Wesley, Reading, 0. [] R.Balakrishnan, A.Selvam and V.Yegnanarayanan, On felicitous labelings of graphs, Graph Theory and its Applications, (6), 4 6. [] J.A.Gallian, A dynamic survey of graph labeling, The Electronic Journal of Combinatorics, (0), # DS6. [4] K.Manickam and M.Marudai, Odd mean labelings of graphs, Bulletin of Pure and Applied Sciences, E() (006), 4. [] R.Ponraj, J.Vijaya Xavier Parthipan and R.Kala, Some results on pair sum labeling of graphs, International Journal of Mathematical Combinatorics, 4 (00), 6. [6] S.Somasundaram and R.Ponraj, Mean labelings of graphs, National Academy Science Letter, 6 (00), 0. [] Selvam Avadayappan and R. Vasuki, Some results on mean graphs, Ultra Scientist of Physical Sciences, ()M (00), 84.
Odd Sum Labeling of Tree Related Graphs
International Journal of Mathematics And its Applications Volume 4, Issue 4 (016), 11 16. ISSN: 347-1557 Available Online: http://ijmaa.in/ International Journal 347-1557 of Mathematics Applications And
More informationSome Results on Super Mean Graphs
International J.Math. Combin. Vol.3 (009), 8-96 Some Results on Super Mean Graphs R. Vasuki 1 and A. Nagarajan 1 Department of Mathematics, Dr.Sivanthi Aditanar College of Engineering, Tiruchendur - 68
More informationk-difference cordial labeling of graphs
International J.Math. Combin. Vol.(016), 11-11 k-difference cordial labeling of graphs R.Ponraj 1, M.Maria Adaickalam and R.Kala 1.Department of Mathematics, Sri Paramakalyani College, Alwarkurichi-6741,
More informationSuper Mean Labeling of Some Classes of Graphs
International J.Math. Combin. Vol.1(01), 83-91 Super Mean Labeling of Some Classes of Graphs P.Jeyanthi Department of Mathematics, Govindammal Aditanar College for Women Tiruchendur-68 15, Tamil Nadu,
More informationSUPER MEAN NUMBER OF A GRAPH
Kragujevac Journal of Mathematics Volume Number (0), Pages 9 0. SUPER MEAN NUMBER OF A GRAPH A. NAGARAJAN, R. VASUKI, AND S. AROCKIARAJ Abstract. Let G be a graph and let f : V (G) {,,..., n} be a function
More informationOdd-even sum labeling of some graphs
International Journal of Mathematics and Soft Computing Vol.7, No.1 (017), 57-63. ISSN Print : 49-338 Odd-even sum labeling of some graphs ISSN Online : 319-515 K. Monika 1, K. Murugan 1 Department of
More informationSkolem Difference Mean Graphs
royecciones Journal of Mathematics Vol. 34, N o 3, pp. 43-54, September 015. Universidad Católica del Norte Antofagasta - Chile Skolem Difference Mean Graphs M. Selvi D. Ramya Dr. Sivanthi Aditanar College
More informationHarmonic Mean Labeling for Some Special Graphs
International Journal of Mathematics Research. ISSN 0976-5840 Volume 5, Number 1 (2013), pp. 55-64 International Research Publication House http://www.irphouse.com Harmonic Mean Labeling for Some Special
More informationOne Modulo Three Harmonic Mean Labeling of Graphs
International Journal of Mathematics Research. ISSN 0976-5840 Volume 5, Number 4 (20), pp. 4-422 International Research Publication House http://www.irphouse.com One Modulo Three Harmonic Mean Labeling
More informationSQUARE DIFFERENCE 3-EQUITABLE LABELING FOR SOME GRAPHS. Sattur , TN, India. Sattur , TN, India.
International Journal of Science, Engineering Technology Research (IJSETR), Volume 5, Issue, March 2016 SQUARE DIFFERENCE -EQUITABLE LABELING FOR SOME GRAPHS R Loheswari 1 S Saravana kumar 2 1 Research
More informationSum divisor cordial labeling for star and ladder related graphs
Proyecciones Journal of Mathematics Vol. 35, N o 4, pp. 437-455, December 016. Universidad Católica del Norte Antofagasta - Chile Sum divisor cordial labeling for star and ladder related graphs A. Lourdusamy
More informationFurther Results on Square Sum Graph
International Mathematical Forum, Vol. 8, 2013, no. 1, 47-57 Further Results on Square Sum Graph K. A. Germina School of Mathematical and Physical Sciences Central University of Kerala, Kasaragode, India
More informationDifference Cordial Labeling of Graphs Obtained from Double Snakes
International Journal of Mathematics Research. ISSN 0976-5840 Volume 5, Number 3 (013), pp. 317-3 International Research Publication House http://www.irphouse.com Difference Cordial Labeling of Graphs
More informationSuper Fibonacci Graceful Labeling
International J.Math. Combin. Vol. (010), -40 Super Fibonacci Graceful Labeling R. Sridevi 1, S.Navaneethakrishnan and K.Nagarajan 1 1. Department of Mathematics, Sri S.R.N.M.College, Sattur - 66 0, Tamil
More informationSuper Root Square Mean Labeling Of Disconnected Graphs
International Journal of Mathematics And its Applications Volume 4, Issue 1 C (2016), 93 98. ISSN: 2347-1557 Available Online: http://ijmaa.in/ International Journal 2347-1557 of Mathematics Applications
More informationGraceful Related Labeling and its Applications
International Journal of Mathematics Research (IJMR). ISSN 0976-5840 Volume 7, Number 1 (015), pp. 47 54 International Research Publication House http://www.irphouse.com Graceful Related Labeling and its
More informationIntegral Root Labeling of Graphs 1 V.L. Stella Arputha Mary & 2 N. Nanthini
International Journal of Mathematics Trends and Technology (IJMTT) Volume Number - February 08 Integral Root Labeling of Graphs V.L. Stella Arputha Mary & N. Nanthini Department of Mathematics, St. Mary
More informationOn (k, d)-multiplicatively indexable graphs
Chapter 3 On (k, d)-multiplicatively indexable graphs A (p, q)-graph G is said to be a (k,d)-multiplicatively indexable graph if there exist an injection f : V (G) N such that the induced function f :
More informationSome New Results on Super Stolarsky-3 Mean Labeling of Graphs
International Journal of Mathematics Research. ISSN 0976-5840 Volume 10, Number 1 (2018), pp. 7-20 International Research Publication House http://www.irphouse.com Some New Results on Super Stolarsky-3
More informationOne Modulo Three Root Square Mean Labeling of Some Disconnected Graphs
Annals of Pure and Applied Mathematics Vol. 6, No. 2, 208, 255-263 ISSN: 2279-087X (P), 2279-0888(online) Published on February 208 www.researchmathsci.org DOI: http://dx.doi.org/0.2257/apam.v6n2a Annals
More informationSUPER ROOT SQUARE MEAN LABELING OF SOME NEW GRAPHS
SUPER ROOT SQUARE MEAN LABELING OF SOME NEW GRAPHS 1 S.S.Sandhya S.Somasundaram and 3 S.Anusa 1.Department of Mathematics,Sree Ayyappa College for women,chunkankadai:69003,.department of Mathematics, Manonmaniam
More informationGraceful Labeling of Some Theta Related Graphs
Intern. J. Fuzzy Mathematical Archive Vol. 2, 2013, 78-84 ISSN: 2320 3242 (P), 2320 3250 (online) Published on 11 September 2013 www.researchmathsci.org International Journal of Graceful Labeling of Some
More informationSOME EXTENSION OF 1-NEAR MEAN CORDIAL LABELING OF GRAPHS. Sattur , TN, India.
SOME EXTENSION OF 1-NEAR MEAN CORDIAL LABELING OF GRAPHS A.Raja Rajeswari 1 and S.Saravana Kumar 1 Research Scholar, Department of Mathematics, Sri S.R.N.M.College, Sattur-66 03, TN, India. Department
More informationMagic Graphoidal on Class of Trees A. Nellai Murugan
Bulletin of Mathematical Sciences and Applications Online: 2014-08-04 ISSN: 2278-9634, Vol. 9, pp 33-44 doi:10.18052/www.scipress.com/bmsa.9.33 2014 SciPress Ltd., Switzerland Magic Graphoidal on Class
More informationMaximal Square Sum Subgraph of a Complete Graph
International Journal of Scientific and Innovative Mathematical Research (IJSIMR) Volume 2, Issue 1, January - 2014, PP 108-115 ISSN 2347-307X (Print) & ISSN 2347-3142 (Online) www.arcjournals.org Maximal
More informationSuper Fibonacci Graceful Labeling of Some Special Class of Graphs
International J.Math. Combin. Vol.1 (2011), 59-72 Super Fibonacci Graceful Labeling of Some Special Class of Graphs R.Sridevi 1, S.Navaneethakrishnan 2 and K.Nagarajan 1 1. Department of Mathematics, Sri
More informationON SUPER HERONIAN MEAN LABELING OF GRAPHS
ON SUPER HERONIAN MEAN LABELING OF GRAPHS S.S.Sandhya Department of Mathematics, Sree Ayyappa College for Women, Chunkankadai- 00,Tamilnadu,India. E.Ebin Raja Merly Department of Mathematics, Nesamony
More informationGraceful Labeling for Complete Bipartite Graphs
Applied Mathematical Sciences, Vol. 8, 2014, no. 103, 5099-5104 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2014.46488 Graceful Labeling for Complete Bipartite Graphs V. J. Kaneria Department
More informationInternational Journal of Scientific Research and Reviews
Research article Available online www.ijsrr.org ISSN: 2279 0543 International Journal of Scientific Research and Reviews Fibonacci Prime Labeling of Udukkai and Octopus Graphs Chandrakala S. *1 and Sekar
More informationFurther results on relaxed mean labeling
Int. J. Adv. Appl. Math. and Mech. 3(3) (016) 9 99 (ISSN: 347-59) Journal homepage: www.ijaamm.com IJAAMM International Journal of Advances in Applied Mathematics and Mechanics Further results on relaxed
More informationODD HARMONIOUS LABELING OF PLUS GRAPHS
BULLETIN OF THE INTERNATIONAL MATHEMATICAL VIRTUAL INSTITUTE ISSN (p) 303-4874, ISSN (o) 303-4955 www.imvibl.org /JOURNALS / BULLETIN Vol. 7(017), 515-56 DOI: 10.751/BIMVI1703515J Former BULLETIN OF THE
More informationOn Graceful Labeling of Some Bicyclic Graphs
Intern. J. Fuzzy Mathematical Archive Vol. 3, 2013, 1-8 ISSN: 2320 3242 (P), 2320 3250 (online) Published on 4 October 2013 www.researchmathsci.org International Journal of On Graceful Labeling of Some
More informationMean Cordial Labeling of Tadpole and Olive Tree
Annals of Pure and Applied Mathematics Vol. 11, No. 2, 216, 19-116 ISSN: 2279-87X (P), 2279-888(online) Published on 8 June 216 www.researchmathsci.org Annals of Mean Cordial Labeling of Tadpole and Olive
More informationA Creative Review on Integer Additive Set-Valued Graphs
A Creative Review on Integer Additive Set-Valued Graphs N. K. Sudev arxiv:1407.7208v2 [math.co] 30 Jan 2015 Department of Mathematics Vidya Academy of Science & Technology Thalakkottukara, Thrissur-680501,
More informationRoot Square Mean Labeling of Some More. Disconnected Graphs
International Mathematical Forum, Vol. 10, 2015, no. 1, 25-34 HIKARI Ltd,www.m-hikari.com http://dx.doi.org/10.12988/imf.2015.411196 Root Square Mean Labeling of Some More Disconnected Graphs S. S. Sandhya
More informationOn the Gracefulness of Cycle related graphs
Volume 117 No. 15 017, 589-598 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu ijpam.eu On the Gracefulness of Cycle related graphs S.Venkatesh 1 and S. Sivagurunathan
More informationA Study on Integer Additive Set-Graceful Graphs
A Study on Integer Additive Set-Graceful Graphs N. K. Sudev arxiv:1403.3984v3 [math.co] 27 Sep 2015 Department of Mathematics Vidya Academy of Science & Technology Thalakkottukara, Thrissur, India. E-mail:
More informationCombinatorial Labelings Of Graphs
Applied Mathematics E-Notes, 6(006), 51-58 c ISSN 1607-510 Available free at mirror sites of http://www.math.nthu.edu.tw/ amen/ Combinatorial Labelings Of Graphs Suresh Manjanath Hegde, Sudhakar Shetty
More informationFurther Studies on the Sparing Number of Graphs
Further Studies on the Sparing Number of Graphs N K Sudev 1, and K A Germina 1 Department of Mathematics arxiv:1408.3074v1 [math.co] 13 Aug 014 Vidya Academy of Science & Technology Thalakkottukara, Thrissur
More informationAbsolutely Harmonious Labeling of Graphs
Iteratioal J.Math. Combi. Vol. (011), 40-51 Absolutely Harmoious Labelig of Graphs M.Seeivasa (Sri Paramakalyai College, Alwarkurichi-6741, Idia) A.Lourdusamy (St.Xavier s College (Autoomous), Palayamkottai,
More informationPyramidal Sum Labeling In Graphs
ISSN : 48-96, Vol 8, Issue 4, ( Part -I) April 8, pp-9 RESEARCH ARTICLE Pyramidal Sum Labeling In Graphs OPEN ACCESS HVelet Getzimah, D S T Ramesh ( department Of Mathematics, Pope s College, Sayerpuram-68,Ms
More informationStrong Integer Additive Set-valued Graphs: A Creative Review
Strong Integer Additive Set-valued Graphs: A Creative Review N. K. Sudev arxiv:1504.07132v1 [math.gm] 23 Apr 2015 Department of Mathematics Vidya Academy of Science & Technology Thalakkottukara, Thrissur-680501,
More informationSTRUCTURE OF THE SET OF ALL MINIMAL TOTAL DOMINATING FUNCTIONS OF SOME CLASSES OF GRAPHS
Discussiones Mathematicae Graph Theory 30 (2010 ) 407 423 STRUCTURE OF THE SET OF ALL MINIMAL TOTAL DOMINATING FUNCTIONS OF SOME CLASSES OF GRAPHS K. Reji Kumar Department of Mathematics N.S.S College,
More informationGiven any simple graph G = (V, E), not necessarily finite, and a ground set X, a set-indexer
Chapter 2 Topogenic Graphs Given any simple graph G = (V, E), not necessarily finite, and a ground set X, a set-indexer of G is an injective set-valued function f : V (G) 2 X such that the induced edge
More informationSuper edge-magic labeling of graphs: deficiency and maximality
Electronic Journal of Graph Theory and Applications 5 () (017), 1 0 Super edge-magic labeling of graphs: deficiency and maximality Anak Agung Gede Ngurah a, Rinovia Simanjuntak b a Department of Civil
More informationStrong Integer Additive Set-valued Graphs: A Creative Review
Strong Integer Additive Set-valued Graphs: A Creative Review N. K. Sudev Department of Mathematics Vidya Academy of Science & Technology Thalakkottukara, Thrissur-680501, India. K. A. Germina PG & Research
More informationA Note on Disjoint Dominating Sets in Graphs
Int. J. Contemp. Math. Sciences, Vol. 7, 2012, no. 43, 2099-2110 A Note on Disjoint Dominating Sets in Graphs V. Anusuya Department of Mathematics S.T. Hindu College Nagercoil 629 002 Tamil Nadu, India
More informationAvailable Online through
ISSN: 0975-766X CODEN: IJPTFI Available Online through Research Article www.ijptonline.com 0-EDGE MAGIC LABELING OF SHADOW GRAPH J.Jayapriya*, Department of Mathematics, Sathyabama University, Chennai-119,
More informationThe Exquisite Integer Additive Set-Labeling of Graphs
The Exquisite Integer Additive Set-Labeling of Graphs N. K. Sudev 1, K. A. Germina 2 Department of Mathematics, Vidya Academy of Science & Technology, Thalakkottukara, Thrissur - 680501, Kerala, India.
More informationGraphoidal Tree d - Cover
International J.Math. Combin. Vol. (009), 66-78 Graphoidal ree d - Cover S.SOMASUNDARAM (Department of Mathematics, Manonmaniam Sundaranar University, irunelveli 67 01, India) A.NAGARAJAN (Department of
More informationarxiv: v2 [cs.dm] 27 Jun 2017
H-SUPERMAGIC LABELINGS FOR FIRECRACKERS, BANANA TREES AND FLOWERS RACHEL WULAN NIRMALASARI WIJAYA 1, ANDREA SEMANIČOVÁ-FEŇOVČÍKOVÁ, JOE RYAN 1, AND THOMAS KALINOWSKI 1 arxiv:1607.07911v [cs.dm] 7 Jun 017
More informationPower Mean Labeling of Identification Graphs
International Journal of Scientific and Innovative Mathematical Research (IJSIMR) Volume 6, Issue, 208, PP -6 ISSN 2347-307X (Print) & ISSN 2347-342 (Online) DOI: http://dx.doi.org/0.2043/2347-342.06000
More informationComplementary Signed Dominating Functions in Graphs
Int. J. Contemp. Math. Sciences, Vol. 6, 011, no. 38, 1861-1870 Complementary Signed Dominating Functions in Graphs Y. S. Irine Sheela and R. Kala Department of Mathematics Manonmaniam Sundaranar University
More informationLabeling, Covering and Decomposing of Graphs Smarandache s Notion in Graph Theory
International J.Math. Combin. Vol. (010), 108-14 Labeling, Covering and Decomposing of Graphs Smarandache s Notion in Graph Theory Linfan Mao (Chinese Academy of Mathematics and System Science, Beijing,
More informationGraceful Tree Conjecture for Infinite Trees
Graceful Tree Conjecture for Infinite Trees Tsz Lung Chan Department of Mathematics The University of Hong Kong, Pokfulam, Hong Kong h0592107@graduate.hku.hk Wai Shun Cheung Department of Mathematics The
More informationResearch Article Some New Results on Prime Cordial Labeling
ISRN Combinatorics Volume 014, Article ID 07018, 9 pages http://dx.doi.org/10.1155/014/07018 Research Article Some New Results on Prime Cordial Labeling S. K. Vaidya 1 andn.h.shah 1 Saurashtra University,
More informationL(2,1)-Labeling: An Algorithmic Approach to Cycle Dominated Graphs
MATEMATIKA, 2014, Volume 30, Number 2, 109-116 c UTM Centre for Industrial and Applied Mathematics L(2,1)-Labeling: An Algorithmic Approach to Cycle Dominated Graphs Murugan Muthali Tamil Nadu Open University
More informationDominating Broadcasts in Graphs. Sarada Rachelle Anne Herke
Dominating Broadcasts in Graphs by Sarada Rachelle Anne Herke Bachelor of Science, University of Victoria, 2007 A Thesis Submitted in Partial Fulfillment of the Requirements for the Degree of MASTER OF
More informationLucky Edge Labeling of P n, C n and Corona of P n, C n
International Journal of Scientific and Innovative Mathematical Research (IJSIMR) Volume, Issue 8, August 0, PP 70-78 ISSN 7-07X (Print) & ISSN 7- (Online) www.arcjournals.org Lucky Edge Labeling of P
More informationUNIVERSITÀ DEGLI STUDI DI ROMA LA SAPIENZA
UNIVERSITÀ DEGLI STUDI DI ROMA LA SAPIENZA On d-graceful labelings Anita Pasotti Quaderni Elettronici del Seminario di Geometria Combinatoria 7E (Maggio 0) http://wwwmatuniromait/~combinat/quaderni Dipartimento
More informationChapter 3. Antimagic Gl'aphs
Chapter 3 Antimagic Gl'aphs CHAPTER III ANTIMAGIC GRAPHS 3.1 Introduction In 1970 Kotzig and Rosa [81] defined the magic labeling of a graph G as a bijection f from VuE to {1,2,... IV u EI } such that
More informationd 2 -coloring of a Graph
d -coloring of a Graph K. Selvakumar and S. Nithya Department of Mathematics Manonmaniam Sundaranar University Tirunelveli 67 01, Tamil Nadu, India E-mail: selva 158@yahoo.co.in Abstract A subset S of
More informationPower Mean Labeling of some Standard Graphs
Power Mean Labeling of some Standard Graphs P. Mercy & S. Somasundaram Department of Mathematics Manomaniam Sundaranar University Tirunelveli-62702 Abstarct: A graph G = (V, E) is called a Power mean graph
More informationTotal Mean Cordiality ofk c n + 2K 2
Palestine Journal of Mathematics Vol () (15), 1 8 Palestine Polytechnic University-PPU 15 Total Mean Cordiality ofk c n + K R Ponraj and S Sathish Narayanan Communicated by Ayman Badawi MSC 1 Classifications:
More informationH-E-Super magic decomposition of graphs
Electronic Journal of Graph Theory and Applications () (014), 115 18 H-E-Super magic decomposition of graphs S. P. Subbiah a, J. Pandimadevi b a Department of Mathematics Mannar Thirumalai Naicker College
More informationA LOWER BOUND FOR RADIO k-chromatic NUMBER OF AN ARBITRARY GRAPH
Volume 10, Number, Pages 5 56 ISSN 1715-0868 A LOWER BOUND FOR RADIO k-chromatic NUMBER OF AN ARBITRARY GRAPH SRINIVASA RAO KOLA AND PRATIMA PANIGRAHI Abstract Radio k-coloring is a variation of Hale s
More informationRadio Number of Cube of a Path
International J.Math. Combin. Vol. (00), 05-9 Radio Number of Cube of a Path B. Sooryanarayana, Vishu Kumar M. and Manjula K.. Dept.of Mathematical & Computational Studies, Dr.Ambedkar Institute of Technology,
More informationTopological Integer Additive Set-Graceful Graphs
Topological Integer Additive Set-Graceful Graphs N. K.Sudev arxiv:1506.01240v1 [math.gm] 3 Jun 2015 Department of Mathematics, Vidya Academy of Science & Technology, Thalakkottukara, Thrissur - 680501,
More informationMalaya J. Mat. 2(3)(2014)
Malaya J Mat (3)(04) 80-87 On k-step Hamiltonian Bipartite and Tripartite Graphs Gee-Choon Lau a,, Sin-Min Lee b, Karl Schaffer c and Siu-Ming Tong d a Faculty of Comp & Mathematical Sciences, Universiti
More informationGroup connectivity of certain graphs
Group connectivity of certain graphs Jingjing Chen, Elaine Eschen, Hong-Jian Lai May 16, 2005 Abstract Let G be an undirected graph, A be an (additive) Abelian group and A = A {0}. A graph G is A-connected
More informationBulletin of the Iranian Mathematical Society
ISSN: 117-6X (Print) ISSN: 1735-8515 (Online) Bulletin of the Iranian Mathematical Society Vol. 4 (14), No. 6, pp. 1491 154. Title: The locating chromatic number of the join of graphs Author(s): A. Behtoei
More informationQ(a)- Balance Edge Magic of Sun family Graphs
Volume-6, Issue-3, May-June 2016 International Journal of Engineering and Management Research Page Number: 143-149 Q(a)- Balance Edge Magic of Sun family Graphs S.Vimala 1, R.Prabavathi 2 1 Assistant Professor,
More informationElegant Labeled Graphs
Journal of Informatics and Mathematical Sciences Volume 2, Number 1 (2010), pp. 45 49 RGN Publications http://www.rgnpublications.com Elegant Labeled Graphs A. Elumalai and G. Sethuraman Abstract. An elegant
More informationSome Edge-magic Cubic Graphs
Some Edge-magic Cubic Graphs W. C. Shiu Department of Mathematics Hong Kong Baptist University 4 Waterloo Road, Kowloon Tong Hong Kong, China. and Sin-Min Lee Department of Mathematics and Computer Science
More informationMixed cycle-e-super magic decomposition of complete bipartite graphs
Journal of Algorithms and Computation journal homepage: http://jac.ut.ac.ir Mixed cycle-e-super magic decomposition of complete bipartite graphs G. Marimuthu, 1 and S. Stalin Kumar 2 1 Department of Mathematics,
More informationINDEPENDENT TRANSVERSAL DOMINATION IN GRAPHS
Discussiones Mathematicae Graph Theory 32 (2012) 5 17 INDEPENDENT TRANSVERSAL DOMINATION IN GRAPHS Ismail Sahul Hamid Department of Mathematics The Madura College Madurai, India e-mail: sahulmat@yahoo.co.in
More informationDISTANCE LABELINGS: A GENERALIZATION OF LANGFORD SEQUENCES. 1. Introduction
DISTANCE LABELINGS: A GENERALIZATION OF LANGFORD SEQUENCES S. C. LÓPEZ AND F. A. MUNTANER-BATLE Abstract. A Langford sequence of order m and defect d can be identified with a labeling of the vertices of
More informationOn Z 3 -Magic Labeling and Cayley Digraphs
Int. J. Contemp. Math. Sciences, Vol. 5, 00, no. 48, 357-368 On Z 3 -Magic Labeling and Cayley Digraphs J. Baskar Babujee and L. Shobana Department of Mathematics Anna University Chennai, Chennai-600 05,
More informationDistance labelings: a generalization of Langford sequences
Also available at http://amc-journal.eu ISSN -9 (printed edn.), ISSN -9 (electronic edn.) ARS MATHEMATICA CONTEMPORANEA (0) Distance labelings: a generalization of Langford sequences S. C. López Departament
More informationResearch Article k-tuple Total Domination in Complementary Prisms
International Scholarly Research Network ISRN Discrete Mathematics Volume 2011, Article ID 68127, 13 pages doi:10.502/2011/68127 Research Article k-tuple Total Domination in Complementary Prisms Adel P.
More informationOn (Super) Edge-Magic Total Labeling of Subdivision of K 1,3
SUT Journal of Mathematics Vol. 43, No. (007), 17 136 On (Super) Edge-Magic Total Labeling of Subdivision of K 1,3 Anak Agung Gede Ngurah, Rinovia Simanjuntak and Edy Tri Baskoro (Received August 31, 006)
More informationON GLOBAL DOMINATING-χ-COLORING OF GRAPHS
- TAMKANG JOURNAL OF MATHEMATICS Volume 48, Number 2, 149-157, June 2017 doi:10.5556/j.tkjm.48.2017.2295 This paper is available online at http://journals.math.tku.edu.tw/index.php/tkjm/pages/view/onlinefirst
More informationUniversity of Alabama in Huntsville Huntsville, AL 35899, USA
EFFICIENT (j, k)-domination Robert R. Rubalcaba and Peter J. Slater,2 Department of Mathematical Sciences University of Alabama in Huntsville Huntsville, AL 35899, USA e-mail: r.rubalcaba@gmail.com 2 Department
More informationOn Orthogonal Double Covers of Complete Bipartite Graphs by Disjoint Unions of Graph-Paths
International Journal of Scientific and Innovative Mathematical Research (IJSIMR) Volume 2, Issue 3, March 2014, PP 281-288 ISSN 2347-307X (Print) & ISSN 2347-3142 (Online) www.arcjournals.org On Orthogonal
More informationON CONSTRUCTIONS OF NEW SUPER EDGE-MAGIC GRAPHS FROM SOME OLD ONES BY ATTACHING SOME PENDANTS
Commun. Korean Math. Soc. 32 (2017), No. 1, pp. 225 231 https://doi.org/10.4134/ckms.c160044 pissn: 1225-1763 / eissn: 2234-3024 ON CONSTRUCTIONS OF NEW SUPER EDGE-MAGIC GRAPHS FROM SOME OLD ONES BY ATTACHING
More informationNew Constructions of Antimagic Graph Labeling
New Constructions of Antimagic Graph Labeling Tao-Ming Wang and Cheng-Chih Hsiao Department of Mathematics Tunghai University, Taichung, Taiwan wang@thu.edu.tw Abstract An anti-magic labeling of a finite
More informationGLOBAL MINUS DOMINATION IN GRAPHS. Communicated by Manouchehr Zaker. 1. Introduction
Transactions on Combinatorics ISSN (print): 2251-8657, ISSN (on-line): 2251-8665 Vol. 3 No. 2 (2014), pp. 35-44. c 2014 University of Isfahan www.combinatorics.ir www.ui.ac.ir GLOBAL MINUS DOMINATION IN
More informationIrredundance saturation number of a graph
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 46 (2010), Pages 37 49 Irredundance saturation number of a graph S. Arumugam Core Group Research Facility (CGRF) National Center for Advanced Research in Discrete
More informationSUPERMAGIC GENERALIZED DOUBLE GRAPHS 1
Discussiones Mathematicae Graph Theory 36 (2016) 211 225 doi:10.7151/dmgt.1849 SUPERMAGIC GENERALIZED DOUBLE GRAPHS 1 Jaroslav Ivančo Institute of Mathematics, P.J. Šafárik University Jesenná 5, 040 01
More informationMulti-coloring and Mycielski s construction
Multi-coloring and Mycielski s construction Tim Meagher Fall 2010 Abstract We consider a number of related results taken from two papers one by W. Lin [1], and the other D. C. Fisher[2]. These articles
More information5 Flows and cuts in digraphs
5 Flows and cuts in digraphs Recall that a digraph or network is a pair G = (V, E) where V is a set and E is a multiset of ordered pairs of elements of V, which we refer to as arcs. Note that two vertices
More informationComplexity of locally injective homomorphism to the Theta graphs
Complexity of locally injective homomorphism to the Theta graphs Bernard Lidický and Marek Tesař Department of Applied Mathematics, Charles University, Malostranské nám. 25, 118 00 Prague, Czech Republic
More information3-Chromatic Cubic Graphs with Complementary Connected Domination Number Three
Vol.3, Issue.1, Jan-Feb. 2013 pp-231-239 ISSN: 2249-6645 3-Chromatic Cubic Graphs with Complementary Connected Domination Number Three Selvam Avadayappan, 1 S. Kalaimathy, 2 G. Mahadevan 3 1, 2 Department
More informationarxiv: v2 [math.co] 26 Apr 2014
Super edge-magic deficiency of join-product graphs arxiv:1401.45v [math.co] 6 Apr 014 A.A.G. Ngurah 1 Department of Civil Engineering Universitas Merdeka Malang Jalan Taman Agung No. 1 Malang, Indonesia
More informationarxiv: v3 [math.co] 25 Apr 2016
On incidence coloring conjecture in Cartesian products of graphs Petr Gregor, Borut Lužar, Roman Soták August 0, 08 arxiv:0.0908v [math.co] Apr 06 Abstract An incidence in a graph G is a pair (v, e) where
More informationConstructive proof of deficiency theorem of (g, f)-factor
SCIENCE CHINA Mathematics. ARTICLES. doi: 10.1007/s11425-010-0079-6 Constructive proof of deficiency theorem of (g, f)-factor LU HongLiang 1, & YU QingLin 2 1 Center for Combinatorics, LPMC, Nankai University,
More informationHilbert Flow Spaces with Operators over Topological Graphs
International J.Math. Combin. Vol.4217, 19-45 Hilbert Flow Spaces with Operators over Topological raphs infan MAO 1. Chinese Academy of Mathematics and System Science, Beijing 119, P.R.China 2. Academy
More informationSTUDIES IN GRAPH THEORY - DISTANCE RELATED CONCEPTS IN GRAPHS. R. ANANTHA KUMAR (Reg. No ) DOCTOR OF PHILOSOPHY
STUDIES IN GRAPH THEORY - DISTANCE RELATED CONCEPTS IN GRAPHS A THESIS Submitted by R. ANANTHA KUMAR (Reg. No. 200813107) In partial fulfillment for the award of the degree of DOCTOR OF PHILOSOPHY FACULTY
More informationOn Extremal Value Problems and Friendly Index Sets of Maximal Outerplanar Graphs
Australian Journal of Basic and Applied Sciences, 5(9): 2042-2052, 2011 ISSN 1991-8178 On Extremal Value Problems and Friendly Index Sets of Maximal Outerplanar Graphs 1 Gee-Choon Lau, 2 Sin-Min Lee, 3
More information