Super Fibonacci Graceful Labeling
|
|
- Lesley Turner
- 5 years ago
- Views:
Transcription
1 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 , Tamil Nadu, India. Department of Mathematics, V.O.C.College, Tuticorin , Tamil Nadu, India r.sridevi 010@yahoo.com, k nagarajan srnmc@yahoo.co.in Abstract: A Smarandache-Fibonacci Triple is a sequence S(n), n 0 such that S(n) = S(n 1)+S(n ), where S(n) is the Smarandache function for integers n 0. Certainly, it is a generalization of Fibonacci sequence. A Fibonacci graceful labeling and a super Fibonacci graceful labeling on graphs were introduced by Kathiresan and Amutha in 006. Generally, let G be a (p, q)-graph and {S(n) n 0} a Smarandache-Fibonacci Triple. An bijection f : V (G) {S(0), S(1), S(),..., S(q)} is said to be a super Smarandache-Fibonacci graceful graph if the induced edge labeling f (uv) = f(u) f(v) is a bijection onto the set {S(1), S(),..., S(q)}. Particularly, if S(n), n 0 is just the Fibonacci sequence F i, i 0, such a graph is called a super Fibonacci graceful graph. In this paper, we construct new types of graphs namely F n K + 1,m, Cn Pm, K1,n K1,, Fn Pm and Cn K1,m and we prove that these graphs are super Fibonacci graceful graphs. Key Words: Smarandache-Fibonacci triple, graceful labeling, Fibonacci graceful labeling, super Smarandache-Fibonacci graceful graph, super Fibonacci graceful graph. AMS(000): 05C78 1. Introduction By a graph, we mean a finite undirected graph without loops or multiple edges. A path of length n is denoted by P n+1. A cycle of length n is denoted by C n. G + is a graph obtained from the graph G by attaching pendant vertex to each vertex of G. Graph labelings, where the vertices are assigned certain values subject to some conditions, have often motivated by practical problems. In the last five decades enormous work has been done on this subject [1]. The concept of graceful labeling was first introduced by Rosa [5] in A function f is a graceful labeling of a graph G with q edges if f is an injection from the vertices of G to the set {0, 1,,..., q} such that when each edge uv is assigned the label f(u) f(v), the resulting edge labels are distinct. The notion of Fibonacci graceful labeling and Super Fibonacci graceful labeling were introduced by Kathiresan and Amutha []. We call a function f, a Fibonacci graceful labeling of a graph G 1 Received June 0, 010. Accepted September 6, 010.
2 Super Fibonacci Graceful Labeling with q edges if f is an injection from the vertices of G to the set {0, 1,,..., F q }, where F q is the q th Fibonacci number of the Fibonacci series = 1, =,F =, F 4 = 5,, such that each edge uv is assigned the labels f(u) f(v), the resulting edge labels are,,...,f q. An injective function f : V (G) {F 0,,...,F q }, where F q is the q th Fibonacci number, is said to be a super Fibonacci graceful labeling if the induced edge labeling f(u) f(v) is a bijection onto the set {,,..., F q }. In the labeling problems the induced labelings must be distinct. So to introduce Fibonacci graceful labelings we assume = 1, =, F =, F 4 = 5,, as the sequence of Fibonacci numbers instead of 0, 1,,..., []. Generally, a Smarandache-Fibonacci Triple is a sequence S(n), n 0 such that S(n) = S(n 1) + S(n ), where S(n) is the Smarandache function for integers n 0 []. A (p, q)- graph G is a super Smarandache-Fibonacci graceful graph if there is an bijection f : V (G) {S(0), S(1), S(),..., S(q)} such that the induced edge labeling f (uv) = f(u) f(v) is a bijection onto the set {S(1), S(),...,S(q)}. So a super Fibonacci graceful graph is a special type of Smarandache-Fibonacci graceful graph by definition. In this paper, we prove that F n K + 1,m, C n P m, K 1,n K 1,, F n P m and C n K 1,m are super Fibonacci graceful graphs.. Main Results In this section, we show that some new types of graphs namely F n K + 1,m, C n P m, K 1,n K 1,, F n P m and C n K 1,m are super Fibonacci graceful graphs. Definition.1([4]) Let G be a (p, q) graph. An injective function f : V (G) {F 0,,,..., F q }, where F q is the q th Fibonacci number, is said to be a super Fibonacci graceful graphs if the induced edge labeling f (uv) = f(u) f(v) is a bijection onto the set {,,...,F q }. Definition. The graph G = F n P m consists of a fan F n and a Path P m which is attached with the maximum degree of the vertex of F n. The following theorem shows that the graph F n P m is a super Fibonacci graceful graph. Theorem. The graph G = F n P m is a super Fibonacci graceful graph. Proof Let {u 0 = v, u 1, u,..., u n } be the vertex set of F n and v 1, v,...,v m be the vertices of P m joined with the maximum degree of the vertex u 0 of F n. Also, V (G) = m + n + 1 and E(G) = n + m 1. Define f : V (G) {F 0,,...,F q } by f(u 0 ) = F 0, f(u i ) = n+m 1 (i 1), 1 i n, f(v i ) = F m (i 1), 1 i, f(v m ) = ifm 0(mod) ifm 1, (mod) f(v m 1 ) = F ifm 1(mod) ifm (mod) and f(v m ) = F 4 if m (mod). For l = 1,,..., m, or m 4, or m 5 according to m 0(mod) or m 1(mod)
3 4 R. Sridevi, S.Navaneethakrishnan and K.Nagarajan or m (mod), define f(v i+ ) = F m 1 (i 1)+(l 1), l i l. We claim that the edge labels are distinct. Let E 1 = {f (u i u i+1 ) : i = 1,,..., n 1}. Then E 1 = { f(u i ) f(u i+1 ) : i = 1,,...,n 1} = { f(u 1 ) f(u ), f(u ) f(u ),..., f(u n 1 ) f(u n ) } = { n+m 1 n+m, n+m n+m 5,..., F m+ F m+1 } = {n+m, n+m 4,..., F m+4, F m+ }, E = {f (u 0 u i ) : i = 1,,...,n} = { f(u 0 ) f(u i ) : i = 1,,..., n} = { f(u 0 ) f(u 1 ), f(u 0 ) f(u ),..., f(u 0 ) f(u n ) } = { F 0 n+m 1, F 0 n+m,..., F 0 F m+1 } = {n+m 1, n+m,...,f m+, F m+1 }, E = {f (u 0 v 1 ), f (v 1 v )} = { f(u 0 ) f(v 1 ), f(v 1 ) f(v ) } = { F 0 F m, F m F m } = {F m, F m 1 }. Let E 4 = {f (v v )}. The edge labeling between the vertex v and starting vertex v of the first loop is E 4 = { f(v ) f(v ) } = { F m F m 1 } = {F m }. For l = 1, let E 5 = {f (v i+ v i+ ) : 1 i }. Then E 5 = { f(v i+ ) f(v i+ ) : 1 i } = { f(v ) f(v 4 ), f(v 4 ) f(v 5 ) } = { F m 1 F m, F m F m 5 } = {F m, F m 4 }. Let E 1 5 = {f (v 5 v 6 )}. We find the edge labeling between the end vertex v 5 of the first loop and starting vertex v 6 of the second loop following. E 1 5 = { f(v 5 ) f(v 6 ) } = { F m 5 F m 4 } = {F m 6 }. For l =, let E 6 = {f (v i+ v i+ ) : 4 i 5}. Then E 6 = { f(v i+ ) f(v i+ ) : 4 i 5} = { f(v 6 ) f(v 7 ), f(v 7 ) f(v 8 ) } = { F m 4 F m 6, F m 6 F m 8 } = {F m 5, F m 7 }. For labeling between the end vertex v 8 of the second loop and starting vertex v 9 of the third loop, let E 1 6 = {f (v 8 v 9 )}. Then E 1 6 = { f(v 8) f(v 9 ) } = { F m 8 F m 7 } = {F m 9 },
4 Super Fibonacci Graceful Labeling 5 etc.. For l = m 5 1, let E m 5 1 = {f (v i+ v i+ ) : m 10 i m 9}. Then E m 5 1 = { f(v i+ ) f(v i+ ) : m 10 i m 9} = { f(v m 8 ) f(v m 7 ), f(v m 7 ) f(v m 6 ) } = { 0, } = {F 9, }. For the edge labeling between the end vertex v m 6 of the ( m 5 1) th loop and starting vertex v m 5 of the ( m 5 ) rd loop, let E 1 m 5 = {f (v 1 m 6 v m 5 )}. Then E 1 m 5 1 = { f(v m 6) f(v m 5 ) } = { } = { }, For l = m 4 E m 5 = {f (v i+ v i+ ) : m 7 i m 6} = { f(v i+ ) f(v i+ ) : m 7 i m 6} = { f(v m 5 ) f(v m 4 ), f(v m 4 ) f(v m ) } = {, F } = {, F 4 }. 1, let E m 4 1 = {f (v i+ v i+ ) : m 9 i m 8}. Then E m 4 1 = { f(v i+ ) f(v i+ ) : m 9 i m 8} = { f(v m 7 ) f(v m 6 ), f(v m 6 ) f(v m 5 ) } = { F 9, } = {, }. For the edge labeling between the end vertex v m 5 of the ( m 4 1) th loop and starting vertex v m 4 of the ( m 4 ) rd loop, let E 1 m 4 = {f (v 1 m 5 v m 4 )}. Then E 1 m 4 1 = { f(v m 5) f(v m 4 ) } = { } = {F 4 }. For l = m 4, let E m 4 = {f (v i+ v i+ ) : m 6 i m 5}. Calculation shows that E m 4 Now for l = m = { f(v i+ ) f(v i+ ) : m 6 i m 5} = { f(v m 4 ) f(v m ), f(v m ) f(v m ) } = { F 4, F 4 } = {, F }. 1, let E m 1 = {f (v i+ v i+ ) : m 8 i m 7}. Then E m 1 = { f(v i+ ) f(v i+ ) : m 8 i m 7} = { f(v m 6 ) f(v m 5 ), f(v m 5 ) f(v m 4 ) } = {, F 4 } = {, }. Similarly, for finding the edge labeling between the end vertex v m 4 of the ( m 1) th loop and starting vertex v m of the ( m ) rd loop, let E 1 m = {f (v 1 m 4 v m )}. Then E 1 m 1 = { f(v m 4) f(v m ) } = { F 4 } = {F }.
5 6 R. Sridevi, S.Navaneethakrishnan and K.Nagarajan For l = m, let E m = {f (v i+ v i+ ) : m 5 i m 4}. Then Now let ( E (1) = ( E () = ( E () = E m = { f(v i+ ) f(v i+ ) : m 5 i m 4} = { f(v m ) f(v m ), f(v m ) f(v m 1 ) } = { F, F } = {F 4, }. E 1 E,..., E m E 1 E,..., E m 4 E 1 E,..., E m 5 ) ( ) E5 1 E 1 6,..., E 1 m, 1 ) ( ) E5 1 E 1 6,..., E 1 m 4 1 ) ( E5 1 E 1 6,..., E 1 m 5 1 If m 0(mod), let E 1 = {f (v m 1 v m )}, then E 1 = { f(v m 1 f(v m ) } = { } = { }. Thus, E = E 1 E (1) = {,,..., n+m 1 }. For example the super Fibonacci graceful labeling of F 4 P 6 is shown in Fig.1. F 4 P 6 : 1 0 F 9, ). 1 F9 F7 F F 4 F 0 F 4 F Fig.1 Thus, If m 1(mod), let E = {f (v m v m 1 ), f (v m 1 v m )}, then E = { f(v m f(v m 1, f(v m 1 f(v m ) } = { F F } = {, }. E = E E() = {,,..., n+m 1 }. For example the super Fibonacci graceful labeling of F 4 P 7 is shown in Fig.. F 4 P 7 : F F 4 F F 0 F 4 F Fig.
6 Super Fibonacci Graceful Labeling 7 If m (mod), let E = {f (v m v m ), f (v m v m 1 ), f (v m 1 v m )}, then E = { f(v m ) f(v m ), f(v m ) f(v m 1 ), f(v m 1 f(v m ) } = { F F 4, F 4, } = {, F, }. Thus, E = E E () = {,,..., n+m 1 }. For example the super Fibonacci graceful labeling of P 5 is shown in Fig.. P 5 : F F 4 F F 0 F F 4 Fig. Therefore, F n P m admits a super Fibonacci graceful labeling. Hence, F n P m is a super Fibonacci graceful graph. Definition.4 An (n, m)-kite consists of a cycle of length n with m-edge path attached to one vertex and it is denoted by C n P m. Theorem.5 The graph G = C n P m is a super Fibonacci graceful graph when n 0(mod). Proof Let {u 1, u,..., u n = v} be the vertex set of C n and {v = u n, v 1, v,..., v m } be the vertex set of P m joined with the vertex u n of C n. Also, V (G) = E(G) = m + n. Define f : V (G) {F 0,,...,F q } by f(u n ) = F 0, f(u 1 ) = F m+n, f(u ) = F m+n and for l = 1,,..., n, f(u i+ ) = F m+n 1 (i 1)+(l 1), and for l i l, f(v i ) = F m (i 1), and for 1 i, f(v m ) = if m 0(mod) if m 1, (mod), f(v m 1 ) = F if m 1(mod) if m (mod) and f(v m ) = F 4 when m (mod). For l = 1,,..., m or m 4 or m 5 according to m 0(mod) or m 1(mod) or m (mod), let f(v i+ ) = F m 1 (i 1)+(l 1) for l i l.
7 8 R. Sridevi, S.Navaneethakrishnan and K.Nagarajan We claim that all these edge labels are distinct. Let E 1 = {f u n u 1 ), f (u 1 u )}. Then E 1 = { f(u n ) f(u 1 ), f(u 1 ) f(u ) } = { F 0 F m+n, F m+n F m+n } = {F m+n, F m+n 1 }. For the edge labeling between the vertex u and starting vertex u of the first loop, let E = {f (u u )}. Then E = { f(u ) f(u ) } = { F m+n F m+n 1 } = {F m+n }. For l = 1, let E = {f (u i+ u i+ ) : 1 i }. Then E = { f(u i+ ) f(u i+ ) : 1 i } = { f(u ) f(u 4 ), f(u 4 ) f(u 5 ) } = { F m+n 1 F m+n, F m+n F m+n 5 ) } = {F m+n, F m+n 4 }. For the edge labeling between the end vertex u 5 of the first loop and starting vertex u 6 of the second loop, let E (1) = {f (u 5 u 6 )}. Then E (1) = { f(u 5 ) f(u 6 ) } = { F m+n 5 F m+n 4 } = {F m+n 6 }. For l =, let E 4 = {f (u i+ u i+ ) : 4 i 5}. Then E 4 = { f(u i+ ) f(u i+ ) : 4 i 5} = { f(u 6 ) f(u 7 ), f(u 7 ) f(u 8 ) } = { F m+n 4 F m+n 6, F m+n 6 F m+n 8 } = {F m+n 5, F m+n 7 }. For the edge labeling between the end vertex u 8 of the second loop and starting vertex u 9 of the third loop, let E (1) 4 = {f (u 8 u 9 )}. Then etc.. For l = n E (1) 4 = { f(u 8 ) f(u 9 ) } = { F m+n 8 F m+n 7 } = {F m+n 9 }, 1, let E n 1 = {f (u i+ u i+ ) : n 8 i n 7}. Then E n 1 = { f(u i+ ) f(u i+ ) : n 8 i n 7} = { f(u n 6 ) f(u n 5 ), f(u n 5 ) f(u n 4 ) } = { F m+8 F m+6, F m+6 F m+4 ) } = {F m+7, F m+5 }. For finding the edge labeling between the end vertex u n 4 of the ( n starting vertex u n of the ( n ) rd loop, let E (1) n 1 = {f (u n 4 u n )}. Then E (1) n 1 = { f(u n 4) f(u n ) } = { F m+4 F m+5 } = {F m+ }. For l = n, let E n = {f (u i+ u i+ ) : n 5 i n 4}. Then E n = { f(u i+ ) f(u i+ ) : n 5 i n 4} = { f(u n ) f(u n ), f(u n ) f(u n 1 ) } = { F m+5 F m+, F m+ F m+1 } = {F m+4, F m+ }. 1) th loop and
8 Super Fibonacci Graceful Labeling 9 Let E 1 = {f (u n 1 u n )} and E = {f (u n v 1 ), f (v 1 v )}. Then E 1 = { f(u n 1) f(u n ) } = { F m+1 F 0 } = {F m+1 }, E = { f(u n ) f(v 1 ), f(v 1 ) f(v ) } = { F 0 F m, F m F m } = {F m, F m 1 }. For finding the edge labeling between the vertex v and starting vertex v of the first loop, let E = {f (v v )}. Then E = { f(v ) f(v ) } = { F m F m 1 } = {F m }. For l = 1, let E 4 = {f (v i+ v i+ ) : 1 i }. Then E 4 = { f(v i+ ) f(v i+ ) : 1 i } = { f(v ) f(v 4 ), f(v 4 ) f(v 5 ) } = { F m 1 F m, F m F m 5 } = {F m, F m 4 }. Now let E ( 1) 4 = {f (v 5 v 6 )}. Then E ( 1) 4 = { f(v 5 ) f(v 6 ) } = { F m 5 F m 4 } = {F m 6 }. For l =, let E 5 = {f (v i+ v i+ ) : 4 i 5}. Calculation shows that E 5 = { f(v i+ ) f(v i+ ) : 4 i 5} = { f(v 6 ) f(v 7 ), f(v 7 ) f(v 8 ) } = { F m 4 F m 6, F m 6 F m 8 } = {F m 5, F m 7 }. Let E ( 1) 5 = {f (v 8 v 9 )}. We find the edge labeling between the end vertex v 8 of the second loop and starting vertex v 9 of the third loop. In fact, etc.. For l = m 5 E ( 1) 5 = { f(v 8 ) f(v 9 ) } = { F m 8 F m 7 } = {F m 9 } 1, let E m 5 1 = {f (v i+ v i+ ) : m 10 i m 9}. Then E m 5 1 = { f(v i+ ) f(v i+ ) : m 10 i m 9} = { f(v m 8 ) f(v m 7 ), f(v m 7 ) f(v m 6 ) } = { 0, } = {F 9, }. Similarly, for finding the edge labeling between the end vertex v m 6 of the ( m 5 loop and starting vertex v m 5 of the ( m 5 1) th ) rd loop, let E ( 1) m 5 1 = {f (v m 6 v m 5 )}. Then E ( 1) m 5 1 = { f(v m 6) f(v m 5 ) } = { } = { }.
9 0 R. Sridevi, S.Navaneethakrishnan and K.Nagarajan For l = m 5, let E m 5 = {f (v i+ v i+ ) : m 7 i m 6}. Then For l = m 4 E m 5 = { f(v i+ ) f(v i+ ) : m 7 i m 6} = { f(v m 5 ) f(v m 4 ), f(v m 4 ) f(v m ) } = {, F } = {, F 4 }. 1, let E m 4 1 = {f (v i+ v i+ ) : m 9 i m 8}. We find that E m 4 1 = { f(v i+ ) f(v i+ ) : m 9 i m 8} = { f(v m 7 ) f(v m 6 ), f(v m 6 ) f(v m 5 ) } = { F 9, } = {, }. For getting the edge labeling between the end vertex v m 5 of the ( m 4 starting vertex v m 4 of the ( m 4 ) rd loop, let E ( 1) m 4 1 = {f (v m 5 v m 4 )}. Then E ( 1) m 4 1 = { f(v m 5) f(v m 4 ) } = { } = {F 4 }. For l = m 4, let E m 4 = {f (v i+ v i+ ) : m 6 i m 5}. Then For l = m E m 4 = { f(v i+ ) f(v i+ ) : m 6 i m 5} = { f(v m 4 ) f(v m ), f(v m ) f(v m ) } = { F 4, F 4 } = {, F }. 1, let E m 1 = {f (v i+ v i+ ) : m 8 i m 7}. Then E m 1 = { f(v i+ ) f(v i+ ) : m 8 i m 7} = { f(v m 5 ) f(v m 4 ), f(v m 4 ) f(v m ) } = {, F 4 } = {, }. For the edge labeling between the end vertex v m of the ( m vertex v m of the ( m ) rd loop, let E ( 1) m 1 = {f (v m v m )}. Then E ( 1) m 1 = { f(v m ) f(v m ) } = { F 4 } = {F }. Similarly, for l = m, let E m E m 1) th loop and 1) th loop and starting = {f (v i+ v i+ ) : m 5 i m 4}. Then = { f(v i+ ) f(v i+ ) : m 5 i m 4} = { f(v m ) f(v m ), f(v m ) f(v m 1 ) } = { F, F } = {F 4, }. Now let E (1) = ( ) ( ) E 1 E E n E 1 E 1 4 E 1 n ( ) ( ) E1 E E m E ( 1) ( 1) ( 1) 4 E 5 E m, 1
10 Super Fibonacci Graceful Labeling 1 and Thus, E () = E () = ( E 1 E E n ( E 1 E E m 4 )( ) E 1 E 1 4 E 1 n )( E ( 1) ( 1) 4 E 5 E ( 1) m 4 1 ( ) ( ) E 1 E E n E 1 E 1 4 E 1 n ( ) ( ) E1 E E m 5 E ( 1) ( 1) ( 1) 4 E 5 E m 5. 1 If m 0(mod), let E 1 = {f (v m 1 v m )}, then E 1 = { f(v m 1 f(v m ) } = { } = { }. E = E 1 E(1) = {,,..., F m+n }. For example the super Fibonacci graceful labeling of C 6 P 6 is shown in Fig.4. C 6 P 6 : F F 9 ) 0 1 F 0 F F 4 F 4 F Fig.4 Thus, If m 1(mod), let E = {f (v m v m 1 ), f (v m 1 v m )}, then E = { f(v m f(v m 1, f(v m 1 f(v m ) } = { F F } = {, }. E = E E() = {,,..., F m+n }. For example the super Fibonacci graceful labeling of C 6 P 7 is shown in Fig.5. C 6 P 7 : F10 F 0 F 9 F 4 F F 4 F Fig.5
11 R. Sridevi, S.Navaneethakrishnan and K.Nagarajan Thus, If m (mod), let E = {f (v m v m ), f (v m v m 1 ), f (v m 1 v m )}, then E = { f(v m ) f(v m ), f(v m ) f(v m 1 ), f(v m 1 f(v m ) } = { F F 4, F 4, } = {, F, }. E = E E() = {,,..., F m+n }. For example the super Fibonacci graceful labeling of C 6 P 5 is shown in Fig.6. C 6 P 5 : F 9 F F 0 F 4 F F F 4 Fig.6 Therefore, C n P m admits a super Fibonacci graceful labeling. Hence, C n P m is a super Fibonacci graceful graph. Definition.6 The graph G = F n K + 1,m consists of a fan F n and the extension graph of K + 1,m which is attached with the maximum degree of the vertex of F n. Theorem.7 The graph G = F n K 1,m + is a super Fibonacci graceful graph. Proof Let V (G) = U V, where U = {u 0, u 1,...,u n } be the vertex set of F n and V = (V 1, V ) be the bipartion of K 1,m, where V 1 = {v = u 0 } and V = {v 1, v,...,v m } and w 1, w,..., w m be the pendant vertices joined with v 1, v,..., v m respectively. Also, V (G) = m + n + 1 and E(G) = m + n 1. Case 1 m, n is even. Define f : V (G) {F 0,,...,F q } by f(u 0 ) = F 0, f(u i ) = m+n 1 (i 1) if 1 i n; f(v i 1 ) = m 4(i 1) if 1 i m ; f(v i) = m 4(i 1) if 1 i m ; f(w i 1) = m 4(i 1) if 1 i m and f(w i) = m 1 4(i 1) if 1 i m. We claim that all these edge labels are distinct. Calculation shows that E 1 = {f (u i u i+1 ) : i = 1,,...,n 1} = { f(u i ) f(u i+1 ) : i = 1,,...,n 1} = { f(u 1 ) f(u ), f(u ) f(u ),..., f(u n 1 ) f(u n ) } = { n+m 1 n+m, n+m n+m 5,..., m+ m+1 } = {n+m, n+m 4,..., m+4, m+ },
12 Super Fibonacci Graceful Labeling E = {f (u 0 u i ) : i = 1,,...,n} = { f(u 0 ) f(u i ) : i = 1,,...,n} = { f(u 0 ) f(u 1 ), f(u 0 ) f(u ),..., f(u 0 ) f(u n 1 ), f(u 0 ) f(u n ) } = { F 0 n+m 1, F 0 n+m,..., F 0 m+, F 0 m+1 } = {n+m 1, n+m,...,m+, m+1 }, E = {f (u 0 v i 1 ) : 1 i m } = { f(u 0 ) f(v i 1 ) : 1 i m } = { f(u 0 ) f(v 1 ), f(u 0 ) f(v ),..., f(u o ) f(v m ), f(u 0 ) f(v m 1 ) } = { F 0 m, F 0 m 4,..., F 0, F 0 F 4 } = {m, m 4,...,, F 4 }, E 4 = {f (u 0 v i ) : 1 i m } = { f(u 0 ) f(v i ) : 1 i m } = { f(u 0 ) f(v ), f(u 0 ) f(v 4 ),..., f(u 0 ) f(v m ), f(u 0 ) f(v m ) } = { F 0 m, F 0 m 7,..., F 0, F 0 } = {m, m 7,...,, }, E 5 = {f (v i 1 w i 1 ) : 1 i m } = { f(v i 1 ) f(w i 1 ) : 1 i m } = { f(v 1 ) f(w 1 ), f(v ) f(w ),..., f(v m ) f(w m ), f(v m 1 ) f(w m 1 ) } = { m m, m 4 m 6,...,, F 4 } = {m 1, m 5....,, F }, E 6 = {f (v i w i ) : 1 i m } = { f(v i ) f(w i ) : 1 i m } = { f(v ) f(w ), f(v 4 ) f(w 4 ),..., f(v m ) f(w m ), f(v m ) f(w m ) = { m m 1, m 7 m 5,...,, F } = {m, m 6....,, }. Therefore, E = E 1 E E6 = {,,..., m+n 1 }. Thus, the edge labels are distinct. Therefore, F n K 1,m + admits super Fibonacci graceful labeling. Hence, F n K 1,m + is a super Fibonacci graceful graph. For example the super Fibonacci graceful labeling of F 4 K 1,4 + is shown in Fig.7.
13 4 R. Sridevi, S.Navaneethakrishnan and K.Nagarajan F F 9 F 4 K + 1,4 : F 0 F 4 F 4 F F Fig.7 Case m even, n odd. Proof of this case is analogous to case(i). For example the super Fibonacci graceful labeling of K 1,4 + is shown in Fig F K + 1,4 : F9 F 0 F F 4 8 F 4 F 7 F F Fig.8 Case m, n is odd. Define f : V (G) {F 0,,...,F q } by f(u 0 ) = F 0 ; f(u i ) = m+n 1 (i 1) if 1 i n; f(w m ) = ; f(v i 1 ) = m 4(i 1) if 1 i m + 1 ; f(v i ) = m 4(i 1) if 1 i m 1 ; f(w i 1 ) = m 4(i 1) if 1 i m 1 and f(w i ) = m 1 4(i 1) if 1 i m 1. We claim that the edge labels are distinct. Calculation shows that E 1 = {f (u i u i+1 ) : i = 1,,..., n 1} = { f(u i ) f(u i+1 ) : i = 1,,..., n 1} = { f(u 1 ) f(u ), f(u ) f(u ),..., f(u n ) f(u n 1 ), f(u n 1 ) f(u n ) } = { n+m 1 n+m, n+m n+m 5,..., m+5 m+, m+ m+1 } = {n+m, n+m 4,..., m+4, m+ },
14 Super Fibonacci Graceful Labeling 5 E = {f (u 0 u i ) : i = 1,,...,n} = { f(u 0 ) f(u i ) : i = 1,,...,n} = { f(u 0 ) f(u 1 ), f(u 0 ) f(u ),..., f(u 0 ) f(u n 1 ), f(u 0 ) f(u n ) } = { F 0 n+m 1, F 0 n+m,..., F 0 m+, F 0 m+1 } = {n+m 1, n+m,...,m+, m+1 }, E = {f (u 0 v i 1 ) : 1 i m + 1 } = { f(u 0 ) f(v i 1 ) : 1 i m + 1 } = { f(u 0 ) f(v 1 ), f(u 0 ) f(v ),..., f(u o ) f(v m ), f(u 0 ) f(v m ) } = { F 0 m, F 0 m 4,..., F 0, F 0 } = {m, m 4,...,, }, E 4 = {f (u 0 v i ) : 1 i m 1 } = { f(u 0 ) f(v i ) : 1 i m 1 } = { f(u 0 ) f(v ), f(u 0 ) f(v 4 ),..., f(u o ) f(v m ), f(u 0 ) f(v m 1 ) } = { F 0 m, F 0 m 7,..., F 0, F 0 F } = {m, m 7....,, F }, E 5 = {f (v m w m )} = { f(v m ) f(w m ) } = { } = { }, E 6 = {f (v i 1 w i 1 ) : 1 i m 1 } = { f(v i 1 ) f(w i 1 ) : 1 i m 1 } = { f(v 1 ) f(w 1 ), f(v ) f(w ),..., f(v m 4 ) f(w m 4 ), f(v m ) f(w m ) } = { m m, m 4 m 6,...,, F 4 } = {m 1, m 5...., F 9, }, E 7 = {f (v i w i ) : 1 i m 1 } = { f(v i ) f(w i ) : 1 i m 1 } = { f(v ) f(w ), f(v 4 ) f(w 4 ),..., f(v m ) f(w m ), f(v m 1 ) f(w m 1 ) } = { m m 1, m 7 m 5,..., F 9, F } = {m, m 6....,, F 4 }. Therefore, E = E 1 E E7 = {,,..., m+n 1 }.
15 6 R. Sridevi, S.Navaneethakrishnan and K.Nagarajan Thus, the edge labels are distinct.therefore, F n K 1,m + admits super Fibonacci graceful labeling. Whence, F n K 1,m + is a super Fibonacci graceful graph. For example the super Fibonacci graceful labeling of K 1, + is shown in Fig F K + 1, : 5 1 F 9 F 0 F F F 4 F 4 Fig.9 Case 4 m odd, n even. Proof of this case is analogous to Case 4. For example the super Fibonacci graceful labeling of F 4 K 1, + is shown in Fig F F 9 F 4 K + 1, : F 0 F F F 4 F 4 Fig.10 Definition.8 The graph G = C n K 1,m consists of a cycle C n of length n and a star K 1,m is attached with the vertex u n of C n. Theorem.9 The graph G = C n K 1,m is a super Fibonacci graceful graph when n 0(mod). Proof Let V (G) = V 1 V, where V 1 = {u 1, u,..., u n } be the vertex set of C n and V = {v = u n, v 1, v,..., v m } be the vertex set of K 1,m. Also, V (G) = E(G) = m+n. Define f : V (G) {F 0,,,..., F q } by f(u n ) = F 0 ; f(u i ) = F m+n (i 1) if 1 i ; f(v i ) = F i if 1 i m and for l = 1,,..., n, f(u i+ ) = F m+n 1 (i 1)+(l 1) if l i l.
16 Super Fibonacci Graceful Labeling 7 We claim that the edge labels are distinct. Calculation shows that E 1 = {f (u n v i ) : 1 i m} = { f(u n ) f(v i ) : 1 i m} = { f(u n ) f(v 1 ), f(u n ) f(v ),..., f(u n ) f(v m 1 ), f(u n ) f(v m ) } = { F 0, F 0,..., F 0 F m 1, F 0 F m } = {,,...,F m 1, F m }, E = {f (u n u 1 ), f (u 1 u )} = { f(u n ) f(u 1 ), f(u 1 ) f(u ) } = { F 0 F m+n, F m+n F m+n } = {F m+n, F m+n 1 }. For the edge labeling between the vertex u and starting vertex u of the first loop, let E = {f (u u )}. Then E = { f(u ) f(u ) } = { F m+n F m+n 1 } = {F m+n }. For l = 1, let E 4 = {f (u i+ u i+ ) : 1 i }. Then Let E (1) 4 = {f (u 5 u 6 )}. Then E 4 = { f(u i+ ) f(u i+ ) : 1 i } = { f(u ) f(u 4 ), f(u 4 ) f(u 5 ) } = { F m+n 1 F m+n, F m+n F m+n 5 ) } = {F m+n, F m+n 4 }. E (1) 4 = { f(u 5 ) f(u 6 ) } = { F m+n 5 F m+n 4 } = {F m+n 6 }. For l =, let E 5 = {f (u i+ u i+ ) : 4 i 5}. Then E 5 = { f(u i+ ) f(u i+ ) : 4 i 5} = { f(u 6 ) f(u 7 ), f(u 7 ) f(u 8 ) } = { F m+n 4 F m+n 6, F m+n 6 F m+n 8 ) } = {F m+n 5, F m+n 7 }. For finding the edge labeling between the end vertex u 8 of the second loop and starting vertex u 9 of the third loop, let E (1) 5 = {f (u 8 u 9 )}. Then E (1) 5 = { f(u 8 ) f(u 9 ) } = { F m+n 8 F m+n 7 } = {F m+n 9 } etc.. Similarly, for l = n 1, let E n 1 = {f (u i+ u i+ ) : n 8 i n 7}. Then E n 1 = { f(u i+ ) f(u i+ ) : n 8 i n 7} = { f(u n 6 ) f(u n 5 ), f(u n 5 ) f(u n 4 ) } = { F m+8 F m+6, F m+6 F m+4 ) } = {F m+7, F m+5 }.
17 8 R. Sridevi, S.Navaneethakrishnan and K.Nagarajan For finding the edge labeling between the end vertex u n 4 of the ( n starting vertex u n of the ( n ) rd loop, let E (1) n 1 = {f (u n 4 u n )}. Then E (1) n 1 = { f(u n 4) f(u n ) } = { F m+4 F m+5 } = {F m+ }. For l = n, let E n = {f (u i+ u i+ ) : n 5 i n 4}. Then E n Let E 1 = {f (u n 1 u n )}. Then = { f(u i+ ) f(u i+ ) : n 5 i n 4} = { f(u n ) f(u n ), f(u n ) f(u n 1 ) } = { F m+5 F m+, F m+ F m+1 ) } = {F m+4, F m+ }. E 1 = { f(u n 1) f(u n ) } = { F m+1 F 0 } = {F m+1 }. Therefore, ( ) ( E = E 1 E E n = {,,..., F m+n }. E (1) 4 ) (1) (1) E 5 E n E 1 1 1) th loop and Thus, all edge labels are distinct. Therefore, the graph G = C n K 1,m admits super Fibonacci graceful labeling. Whence, it is a super Fibonacci graceful graph. Example.10 This example shows that the graph C 6 K 1,4 is a super Fibonacci graceful graph. F 9 C 6 K 1,4 : F 9 0 F 4 F 0 F 0 F 4 F Fig.11 Definition.11 G = K 1,n K 1, is a graph in which K 1, is joined with each pendant vertex of K 1,n. Theorem.1 The graph G = K 1,n K 1, is a super Fibonacci graceful graph.
18 Super Fibonacci Graceful Labeling 9 Proof Let {u 0, u 1, u,...,u n } be the vertex set of K 1,n and v 1, v,..., v n and w 1, w,..., w n be the vertices joined with the pendant vertices u 1, u,...,u n of K 1,n respectively. Also, V (G) = n + 1 and E(G) = n. Define f : V (G) {F 0,,,..., F q } by f(u 0 ) = F 0, f(u i ) = F n (i 1), 1 i n, f(v i ) = F n 1 (i 1), 1 i n, f(w i ) = F n (i 1), 1 i n. We claim that the edge labels are distinct. Calculation shows that E 1 = {f (u 0 u i ) : i = 1,,...,n} = { f(u 0 ) f(u i ) : i = 1,,...n} = { f(u 0 ) f(u 1 ), f(u 0 ) f(u ),..., f(u 0 ) f(u n 1 ), f(u 0 ) f(u n ) } = { F 0 F n, F 0 F n,..., F 0, F 0 F } = {F n, F n,...,, F }, E = {f (u i v i ) : i = 1,,..., n} = { f(u i ) f(v i ) : i = 1,,...,n} = { f(u 1 ) f(v 1 ), f(u ) f(v ),..., f(u n 1 ) f(v n 1 ), = f(u n ) f(v n ) } = { F n F n 1, F n F n 4,...,, F } = {F n, F n 5,..., F 4, }, E = {f (u i w i ) : i = 1,,..., n} Therefore, = { f(u i ) f(w i ) : i = 1,,...,n} = 1{ f(u 1 ) f(w 1 ), f(u ) f(w ),..., f(u n 1 ) f(w n 1 ), f(u n ) f(w n ) } = { F n F n, F n F n 5,..., F 4, F } = {F n 1, F n 4,...,, }. E = E 1 E E = {,,...,F n }. Thus, all edge labels are distinct. Therefore, K 1,n K 1, admits super Fibonacci graceful labeling. Whence, it is a super Fibonacci graceful graph. Example.1 This example shows that the graph K 1, K 1, is a super Fibonacci graceful graph. F 0 F 9 F K 1, K 1, : F 9 F F 4 F 4 Fig.1
19 40 R. Sridevi, S.Navaneethakrishnan and K.Nagarajan References [1] G.J.Gallian, A Dynamic survey of graph labeling, The electronic Journal of Combinotorics, 16(009), #DS6, PP 19. [] Henry Ibstedt, Surfing on the Ocean of Numbers a Few Smarandache Notions and Similar Topics, Ethus University Press, Vail [] Ian Anderson, A First Course in Combinatorial Mathematics, Claridon Press-Oxford, 8(1989) -1. [4] K.M.Kathiresan and S.Amutha, The Existence and Construction of Certain Types of Labelings for Graphs, PhD. thesis, Madurai Kamaraj University, October 006. [5] A.Rosa, On certain valuations of the vertices of a graph, Theory of Graphs (International Symposium, Rome), July (1966).
Super 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 Odd Sum Graphs. S.Arockiaraj. Department of Mathematics. Mepco Schlenk Engineering College, Sivakasi , Tamilnadu, India. P.
International J.Math. Combin. Vol.4(0), -8 On Odd Sum Graphs S.Arockiaraj Department of Mathematics Mepco Schlenk Engineering College, Sivakasi - 66 00, Tamilnadu, India P.Mahalakshmi Department of Mathematics
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 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 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 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 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 informationOdd 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 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 informationCO PRIME PATH DECOMPOSITION NUMBER OF A GRAPH
An. Şt. Univ. Ovidius Constanţa Vol. 19(1), 011, 3 36 CO PRIME PATH DECOMPOSITION NUMBER OF A GRAPH K. NAGARAJAN and A. NAGARAJAN Abstract A decomposition of a graph G is a collection ψ of edge-disjoint
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 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 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 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 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 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 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 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 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 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 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 informationTotal Dominator Colorings in Paths
International J.Math. Combin. Vol.2(2012), 89-95 Total Dominator Colorings in Paths A.Vijayalekshmi (S.T.Hindu College, Nagercoil, Tamil Nadu, India) E-mail: vijimath.a@gmail.com Abstract: Let G be a graph
More 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 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 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 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 informationDepartment of Mathematics, Sri Krishna Institute of Technology, Bengaluru , Karnataka, India. *Correspondence author s
Global Journal of Pure and Applied Mathematics. ISSN 0973-1768 Volume 13, Number 9 (017), pp. 6393-6406 Research India Publications http://www.ripublication.com ON SUPER (a, d)-anti-edgemagic OF C m ok
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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 informationON SET-INDEXERS OF GRAPHS
Palestine Journal of Mathematics Vol. 3(2) (2014), 273 280 Palestine Polytechnic University-PPU 2014 ON SET-INDEXERS OF GRAPHS Ullas Thomas and Sunil C Mathew Communicated by Ayman Badawi MSC 2010 Classification:
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 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 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 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 informationCO TOTAL DOMINATION ON STRONG LINE CORPORATE GRAPHS. S.Padmashini 1 and K.Nagarajan 2. Sri S.R.N.M.College,
International Journal of Science, Engineering and Technology Research (IJSETR), Volume 5, Issue 3, March 016 CO TOTAL DOMINATION ON STRONG LINE CORPORATE GRAPHS S.Padmashini 1 and K.Nagarajan 1 M.Phil
More 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 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 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 informationOn Super Edge-magic Total Labeling of Modified Watermill Graph
Journal of Physics: Conference Series PAPER OPEN ACCESS On Super Edge-magic Total Labeling of Modified Watermill Graph To cite this article: Nurdin et al 018 J. Phys.: Conf. Ser. 979 01067 View the article
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 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 informationON SUPER EDGE-MAGIC LABELING OF SOME GRAPHS
Bull. Korean Math. Soc. 5 (008), No., pp. ON SUPER EDGE-MAGIC LABELING OF SOME GRAPHS Ji Yeon Park, Jin Hyuk Choi, and Jae-Hyeong Bae Reprinted from the Bulletin of the Korean Mathematical Society Vol.
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 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 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 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 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 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 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 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 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 informationOn cordial labeling of hypertrees
On cordial labeling of hypertrees Michał Tuczyński, Przemysław Wenus, and Krzysztof Węsek Warsaw University of Technology, Poland arxiv:1711.06294v3 [math.co] 17 Dec 2018 December 19, 2018 Abstract Let
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 informationOF STAR RELATED GRAPHS
Discussiones Mathematicae Graph Theory 35 (015) 755 764 doi:10.7151/dmgt.183 ON SUPER (a, d)-h-antimagic TOTAL COVERING OF STAR RELATED GRAPHS KM. Kathiresan Centre for Research and Post Graduate Studies
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 informationGraceful polynomials of small degree
Graceful polynomials of small degree Andrea Vietri 1 1 Dipartimento di Scienze di Base e Applicate per l Ingegneria Sapienza Università di Roma WAGTCN2018, Naples, 13-14 September 2018 Andrea Vietri 1
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 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 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 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 informationNEW METHODS FOR MAGIC TOTAL LABELINGS OF GRAPHS
NEW METHODS FOR MAGIC TOTAL LABELINGS OF GRAPHS A THESIS SUBMITTED TO THE FACULTY OF THE GRADUATE SCHOOL OF THE UNIVERSITY OF MINNESOTA BY Inne Singgih IN PARTIAL FULFILLMENT OF THE REQUIREMENTS FOR THE
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 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 informationOn the super edge-magic deficiency of some families related to ladder graphs
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 51 (011), Pages 01 08 On the super edge-magic deficiency of some families related to ladder graphs Ali Ahmad Department of Mathematics GC University Lahore
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 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 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 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 informationZ 4p - Magic labeling for some special graphs
Internatonal Journal of Mathematcs and Soft Computng Vol., No. (0, 6-70. ISSN Prnt : 49-8 Z 4p - Magc labelng for some specal graphs ISSN Onlne: 9-55 V.L. Stella Arputha Mary Department of Mathematcs,
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 informationk-remainder Cordial Graphs
Journal of Algorihms and Compuaion journal homepage: hp://jac.u.ac.ir k-remainder Cordial Graphs R. Ponraj 1, K. Annahurai and R. Kala 3 1 Deparmen of Mahemaics, Sri Paramakalyani College, Alwarkurichi
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 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 informationAdvanced Combinatorial Optimization September 22, Lecture 4
8.48 Advanced Combinatorial Optimization September 22, 2009 Lecturer: Michel X. Goemans Lecture 4 Scribe: Yufei Zhao In this lecture, we discuss some results on edge coloring and also introduce the notion
More information2 β 0 -excellent graphs
β 0 -excellent graphs A. P. Pushpalatha, G. Jothilakshmi Thiagarajar College of Engineering Madurai - 65 015 India Email: gjlmat@tce.edu, appmat@tce.edu S. Suganthi, V. Swaminathan Ramanujan Research Centre
More informationThe Arithmetic of Graph Polynomials. Maryam Farahmand. A dissertation submitted in partial satisfaction of the. requirements for the degree of
The Arithmetic of Graph Polynomials by Maryam Farahmand A dissertation submitted in partial satisfaction of the requirements for the degree of Doctor of Philosophy in Mathematics in the Graduate Division
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 informationSUPER GRACEFUL LABELING FOR SOME SPECIAL GRAPHS
IJRRAS 9 ) Deceber 0 www.arpapress.co/volues/vol9issue/ijrras_9 06.pdf SUPER GRACEFUL LABELING FOR SOME SPECIAL GRAPHS M.A. Perual, S. Navaeethakrsha, S. Arockara & A. Nagaraa 4 Departet of Matheatcs,
More information(1) Which of the following are propositions? If it is a proposition, determine its truth value: A propositional function, but not a proposition.
Math 231 Exam Practice Problem Solutions WARNING: This is not a sample test. Problems on the exams may or may not be similar to these problems. These problems are just intended to focus your study of the
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 informationVertex Graceful Labeling-Some Path Related Graphs
Internatonal J.Math. Combn. Vol.3013), 44-49 Vertex Graceful Labelng-Some Path Related Graphs P.Selvaraju 1, P.Balaganesan and J.Renuka 3 1 Department of Mathematcs, Vel Tech Engneerng College, Avad, Chenna-
More informationA Recursive Relation for Weighted Motzkin Sequences
1 3 47 6 3 11 Journal of Integer Sequences, Vol. 8 (005), Article 05.1.6 A Recursive Relation for Weighted Motzkin Sequences Wen-jin Woan Department of Mathematics Howard University Washington, D.C. 0059
More informationArithmetic ODD Decomposition of Extented Lobster
Global Journal of Mathematical Sciences: Theory and Practical. ISSN 0974-300 Volume 4, Number 1 (01), pp. 35-4 International Research Publication House http://www.irphouse.com Arithmetic ODD Decomposition
More informationROOT SQUARE MEAN GRAPHS OF ORDER 5
Available online at http://scik.org J. Math. Comput. Sci. 5 (2015), No. 5, 708-715 ISSN: 1927-5307 ROOT SQUARE MEAN GRAPHS OF ORDER 5 S.S. SANDHYA 1 S. SOMASUNDARAM 2 AND S. ANUSA 3,* 1 Department of Mathematics,
More information