Q(a)- Balance Edge Magic of Sun family Graphs

Size: px
Start display at page:

Download "Q(a)- Balance Edge Magic of Sun family Graphs"

Transcription

1 Volume-6, Issue-3, May-June 2016 International Journal of Engineering and Management Research Page Number: Q(a)- Balance Edge Magic of Sun family Graphs S.Vimala 1, R.Prabavathi 2 1 Assistant Professor, Department of Mathematics, Mother Teresa Women's University, Kodaikanal, Tamilnadu, INDIA 2 Research Scholar, Department of Mathematics, Mother Teresa Women's University, Kodaikanal, Tamilnadu, INDIA ABSTRACT Let G be (p,q)-graph in which the edges are labeled 1,2,3,4, q so that the vertex sums are constant, mod p, then G is called an Edge magic graph. A (p,q)-graph G in which the edges are labeled by Q(a) so that vertex sums mod p is constant, is called Q(a) Balance Edge-Magic Graph(BEM), which is introduced about Q(a)-BEM[12]. This article extends and discussed Q(a) Balance Edge Magic graphs of Sun family graphs, Haar graph, cubical graph, flower graph. Keywords cubical graph, flower graph, haar graph, labeling, sun graph, raising sun graph, Q(a)- BEM. I. INTRODUCTION A graph labeling is an assignment of integers to the vertices or edges or both subject to certain conditions. Labeled graphs are becoming an increasingly useful family of Mathematical Models from abroad range of applications. In 1967 Alex Rosa introduced labeling. An enormous body of literature has grown around labeling in about more than 1300 papers. Labelling includes lots of verities such as magic, antimagic, bimagic, vertex magic, edge magic, total magic, graceful, Harmonious, felicitous, elegant, cordial, prime labeling, etc. All labeling graphs using in varies places like networking, neural networks, stochastic models, etc., II. METHODOLOGY A useful survey to know about the numerous graph labeling methods is the one by one in J.A. Gallian[5]. All graphs considered here are finite simple and undirected. Magic labeling were initially developed by Sedl aˇcek in 1963 and after many people worked.[1,7,8] Kotzig and Rosa introduced and defined magic labeling of finite graphs and complete graphs etc., [2,9,10,11] improved edge- magic results. In 2007, introduced Q(a) balance edge magic graphs and Q(a) balance super edge magic graphs by Sin- Min Lee and Thomas Wong, Sheng Ping Bill Lo[12]. Proved many results in Q(a)-Balance super Edge-magic Graphs and Q(a) Balance edge-magic Graphs for wheel graph, Fan graphs, Complete graphs, Book graph, Ladder Graph. Here after extend results in [9,14]. In this paper we extends research work to sun graph, raising sun graph, Haar graph, cubical graph, flower graph. III. PRIOR APPROACH All graphs in this paper are connected (multi-) graphs without lops. Definition: A finite graph G = [V(G), E(G)] without loops, multiple edges or isolated vertices. If there exists a mapping f from the set of edges E(G) into positive real numbers such that (i) f(ei) f(ej) for all ei ej : ei, ej є E(G), (ii) Σe єe(g) ƞ(v, e)f(e) = r for all v є E(G) where ƞ(v, e) is 1 when vertex v and edge e are incident and 0 in the opposite case. Then the graph G is called magic. The mapping f is called a labeling of G and the value r is the index of the label f. Definition: A graph G is called edge-magic if there exists a bijective function φ:v(g) ᴜ E(G) {1,2,3,, V(G) ᴜ E(G) } such that φ(x) + φ(xy) + φ(y) is a constant c(φ) for every edge xy є E(G): here c(φ) is called the valence of φ. Unless, A Graph (p,q) graph G such that the edges are labeled 1,2,3,,p so that the vertex sums are constant, mod p, is called edge-magic. Definition: A (p,q) graph G in which the edges are labeled by Q(a) so that the vertex sums mod p is a constant is called Q(a)- balance edge-magic(bem). For a 1, we denote Q(a) = {±a,, ±(a 1 +q/2)}, if q is even, Q(a) = 143 Copyright Vandana Publications. All Rights Reserved.

2 {0, ±a,, ±(a 1 +(q-1)/2)}, if q is odd then Q(a)- Balance Edge Magic(BEM). Lemma1 The complete bipartite graph, Fan graph, book graph, complete graph(k n, n < 5) and other multi graphs were Q(a)- BEM[9,12]. Definition A Haar graph H(n) is a bipartite regular vertextransitive graph, indexed by a positive integer and obtained by a simple binary encoding of cyclically adjacent vertices, Haar graphs may be connected or disconnected. There are 2k-1 Haar graphs on 2k vertices, so the vertex count of H(n). Definition The cubical graph is the platonic graph corresponding to the connectivity of the cube. Definition The flower graph Fln is the graph obtained from a helm Hn joins each pendant vertex to the apex of helm. The helm Hn is the graph obtained from a wheel Wn by attaching a pendant edge to each rim vertex. IV. OUR APPROACH Theorem 2 If the sun graph Sn is strong Q(a)-BEM for n 6. Let n = 6, It suffices to show that S6 is Q(a)-Balanced Edge Magic for 1,2,3,4,5,6 For a 1, we denote {±a,,±(a 1 +q/2)}, if q is even, Q(a) = { {0, ±a,, ±(a 1 +(q-1)/2)}, if q is odd. Here q is even, Fig 1 shows that s6 is strong Q(a)-BEM Fig 2 A Q (2)-BEM labeling for S 8 :{ -2.-4,-5, 2, 3,-3, 5,7,-8, -7,8,4} A Q (3)-BEM labeling for S 8 :{ -6.-4,-5, 6, 3,-3, 5,7,-7, -8,8,-9,-9} A Q (4)-BEM labeling for S 8 :{ -6.-4,-5, 6, 10,-10, 5,7,-7, -8,8,-9,-9} A Q (5)-BEM labeling for S 8 :{10,-9,-10, -6,-5, 6, 5,7,-7, -8,11,8,-11,9} A Q (6)-BEM labeling for S 8 :{-6,-9,-10, 10,11, 6, -11,7, -7,-8,8,12,-12,9} A Q (7)-BEM labeling for S 8 :{-13,-9,-10, 10,11, 13, -11,7,-7,-8,8,12,-12,9} A Q (8)-BEM labeling for S 8 :{9,-9,-10, 10,11, 13, -11, -13-8,8,12,-12,9,14,-14} Theorem 4 If the Raising sun graph (p, q) n 7 is strong Q(a)-BEM : Generalized Raising sun graph is 2n-n If n = 7,q = 12 It suffices to show that Raising sun graph is Q(a)-Balanced edge magic for 1,2,3,4,5,6,7 Here q is even,fig 3,shows that Raising sun graph Q(a)- BEM Fig 1 A Q (2)-BEM labeling for S6 : { 0,-2.-4,-5, 2, 3,-3, 5} A Q (3)-BEM labeling for S6 : { 0,-5.-4,-5, 6, 3,-3,-6} A Q (4)-BEM labeling for S6 : {-4, 0, 4,-5,-7,6,7,-6} A Q (5)-BEM labeling for S6 : {-7, 7,-5, 0, 5,8,-6,-8,6} A Q (6)-BEM labeling for S6 : {-7,7,9,0,-9,8,-6,-8,6} Theorem 3 If the sun graph S8 satisfies the Q(a)-BEM conditions. n = 8, q = 14 It is suffices the following conditions, Here n is even. Fig 2,shows that the S 8 is Q(a)-BEM Fig 3 A Q (2)-BEM labeling for Raising sun graph : {-2,-6, -2,3,4,-4,3,6,-5, 7,-7,5} A Q (3)-BEM labeling for Raising sun graph : {-3,-6,8, -8,4,-4,3,6,-5, 7,-7,5} A Q (4)-BEM labeling for Raising sun graph : {4,-6,-8,4, 144 Copyright Vandana Publications. All Rights Reserved.

3 -4,8,6,-5, 7,-7,5,9,-9} A Q (5)-BEM labeling for Raising sun graph : {10,-6,-10, -9,9-8,6,-5,8, 7,-7,5} A Q (6)-BEM labeling for Raising sun graph : {10,-6,-10, -9,9-8,6,-11,8, 7,-7,11} A Q (7)-BEM labeling for Raising sun graph : {12,-12,10, -10,-9,9-8,-11,8, 7,-7,11 Theorem 5 If the Haar graph H(7) is strong Q(a)-BEM. If p = 7,q = 12.It suffices to show that Haar graph H(7) is strong s Q(a)-Balanced edge magic for 1,2,3,4,5,6 Here q is even, Fig 4, shows that Haar graph H(7) is strong Q(a)-BEM. Fig 4, Q(a)-BEM A Q (2)-BEM labeling for Haar graph H(7) : {-2,-6,2,-3,4, -4,3,6,-5, 7-7,5 A Q (3)-BEM labeling for Haar graph H(7) : {3,-3,4,-4,5, -5,6,-6,-7,7,8,-8} A Q (4)-BEM labeling for Haar graph H(7) : {4,-4,5,-5,6, -6,-7,7,8,-8,9,-9} A Q (5)-BEM labeling for Haar graph H(7) : {5,-5,6,-6, -7,7,8,-8,9,-9,10,-10} A Q (6)-BEM labeling for Haar graph H(7) : {6,-6,-7,7,8, -8,9,-9,10,-10,11,-11} A Q (7)-BEM labeling for Haar graph H(7) : {-7,7,8,-8,9, -9,10,-10,11,-11,12,-12} Theorem 6 If the Haar graph H(13) is strong Q(a)-BEM. If p = 8,q = 12.It suffices to show that Haar graph H(13) is strong s Q(a)-Balanced edge magic for 1,2,3,4,5,6,7,8 Here q is even,fig 5, shows that Haar graph H(13) is strong Q(a)-BEM. Fig 5 A Q (2)-BEM labeling for Haar graph H(13) : {-2,-6,2, -3,4,-4,3,6,-5, 7-7,5} A Q (3)-BEM labeling for Haar graph H(13) : {-6,-3,4, -4,3,6,-5, 7-7,5,8,-8} A Q (4)-BEM labeling for Haar graph H(13) : {-6,-9,4, -4,9,6,-5, 7-7,5,8,-8} A Q (5)-BEM labeling for Haar graph H(13) : {-6,-9,10, -10,9,6,-5, 7-7,5,8,-8} A Q (6)-BEM labeling for Haar graph H(13) : {-11,-9,10, -10,9,11,-6, 7-7,6,8,-8} A Q (7)-BEM labeling for Haar graph H(13) : {-11,-9,10, -10,9,11,-7, 12,-12,7,8,-8} A Q (8)-BEM labeling for Haar graph H(13) : {-11,-9,10, -10,9,11,-13,12,-12,13,8,-8} A Q (9)-BEM labeling for Haar graph H(13) : {-11,-9,10, -10,9,11,-13,12,-12,13,14,-14} A Q (10)-BEM labeling for Haar graph H(13) : {-11, -15,10,-10,15,11,-13,12,-12,13,14,-14} Theorem 7 If the Haar graph H(15) is strong Q(a)-BEM. If p = 8,q = 16 It suffices to show that Haar graph H(13) is strong s Q(a)- Balanced edge magic for 1,2,3,4,5,6,7,8 Here q is even, fig 6, shows that Haar graph H(15) is strong Q(a)-BEM. Fig 6 A Q (2)-BEM labeling for Haar graph H(13) : {-2,-6,2, -3,4,-4,3,6,-5, 7-7,5,8,-8,9,-9} A Q (3)-BEM labeling for Haar graph H(13) : {-6,,4,-4, -3,3,6,-5, 7-7,5,8,-8,9,-9,10,-10} A Q (4)-BEM labeling for Haar graph H(13) : {-6,4,-4,6, -5, 7-7,5,8,-8,9,-9,10,-10,11,-11} A Q (5)-BEM labeling for Haar graph H(13) : {-6,6,-5, 7, -7,5,8, A Q (6)-BEM labeling for Haar graph H(13) : {13,-13, -6,6,7,-7,8, A Q (7)-BEM labeling for Haar graph H(13) : {7,-7,13, -13,8,-8,9,-9,10,-10,11,-11,12,-12,14,-14} 145 Copyright Vandana Publications. All Rights Reserved.

4 A Q (8)-BEM labeling for Haar graph H(13) : {13,-13,8, -8,9,-9,10,-10,11,-11,12,-12,14,-14,15, -15} Theorem 8 If the Haar graph H(23) is strong Q(a)-BEM. If p = 10,q = 24 It suffices to show that Haar graph H(23) is strong s Q(a)- Balanced edge magic for 1,2,3,4,5,6,7,8,9,10 Here q is even, Fig 7,shows that Haar graph H(23) is strong Q(a)-BEM. -14,16,-17,-19,-20,-21} Theorem 9 If the cubical graph is strong Q(a)-BEM. Here q is even, fig 8, shows that strong Q(1)-balanced Fig 8 Fig 7 A Q(2)-BEM labeling for Haar graph H(23) : {-2,-6,2, -3,4,-4,3,6,-5, 7-7,5,8,-8,9,-9,10,-10,11, -11,12,-12,13,-13} A Q(3)-BEM labeling for Haar graph H(23) :{-6,-3,4, -4,3,6,-5,7,-7,5,8,-8,9,-9,10,-10,11,-11,12,-12,13,-13,14, -14} A Q(4)-BEM labeling for Haar graph H(23) : {-6,4,-4,6, -5,7,-7,5,8,-8,9,-9,10,-10,11,-11,15,-15,12,-12,13,-13,14, -14} A Q(5)- BEM labeling for Haar graph H(23) : {-6,6,-5,7-7,5,8,-8,9,-9,10,-10,11,-11,15,-15,16,12,-12,13,-13,14, -14,16} A Q(6)-BEM labeling for Haar graph H(23) : {-6,6,-7-7,8, -8,9,-9,10,-10,11,-11,15,-15,16,17,12,-12,13,-13,14, -14,16,-17} A Q(7)-BEM labeling for Haar graph H(23) : {-7-7,8,-8,9, -9,10,-10,11,-11,15,-15,16,17,18,-18,12,-12,13,-13,14,- 14,16,-17} A Q(8)-BEM labeling for Haar graph H(23) : {8,-8,9, -9,10,-10,11,-11,15,-15,16,17,18,-18,19,12,-12,13,-13,14, -14,16,-17,-19} A Q(9)-BEM labeling for Haar graph H(23) : {9,-9,10, -10,11,-11,15,-15,16,17,18,-18,19,20,12,-12,13,-13,14, -14,16,-17,-19,-20} A Q(10)-BEM labeling for Haar graph H(23) : {10, -10,11,-11,15,-15,16,17,18,-18,19,20,21,12,-12,13,-13,14, A strong Q(2)-BEM labeling for cubical graph : {2,-2,3, A strong Q(3)-BEM labeling for cubical graph : {3,-3,4, A strong Q(4)-BEM labeling for cubical graph : {4,-4,5, Preposition 10 If the following cubical graph is strong Q(a)-BEM. Solution Here q is even, fig 9, shows that strong Q(1)-balanced Fig Copyright Vandana Publications. All Rights Reserved.

5 Preposition 11 Is the given graph is strong Q(a)-BEM. Solution Given graph is cubical n = 8, q = 12 Here q is even, fig 10, shows that strong Q(1)-balanced Fig 10 Theorem 12 If the cubical graph is strong Q(a)-BEM. Here q is even, fig 11, shows that strong Q(1)-balanced Fig 11 Theorem 13 If the cubical graph is strong Q(a)-BEM. Here q is even, fig 12, shows that strong Q(1)-balanced Fig Copyright Vandana Publications. All Rights Reserved.

6 Theorem 14 If the Flower graph Fl 7 is weak Q(a)-BEM. Given n = 7,q = 8 Flower graph Fl 7 is satisfies the Q(a)-BEM for a = 1,2,3,4,5,6,7 Here q is even, fig 13, shows that Q(1)-balanced edge magic for Fl7. Fig 13 A Q (2)-BEM labeling for Flower graph Fl7 : {-4, -3,5,3,2,4,-2,-5} A Q (3)-BEM labeling for Flower graph Fl7 : {-4,-3,5,3,6,4,-6,-5} A Q (4)-BEM labeling for Flower graph Fl7 : {7,-7, -4,5,6,4,-6,-5} A Q (5)-BEM labeling for Flower graph Fl7 : {7,-7,8, -8,5,6,-6,-5} A Q (6)-BEM labeling for Flower graph Fl7 : {7,-7,8, -8,9,6,-6,-9} A Q (7)-BEM labeling for Flower graph Fl7 : {10,-10,7, -7,8,-8,9,-9} Theorem 15 If the Flower graph Fl 10 is weak Q(a)-BEM Given n = 10,q = 12 Flower graph Fl 10 is satisfies the weak Q(a)-BEM for a = 1,2,3,4,5,6,7,8,9,10 Here q is even, fig 14, shows that Q(1)-balanced edge magic for Fl 10 Fig 14 A weak Q (2)-BEM labeling for Flower graph Fl10 : {7, -7,2,-2,3,-3,4,-4,5,-5,6,-6} A weak Q (3)-BEM labeling for Flower graph Fl10 : {8, -8,7,-7,3,-3,4,-4,5,-5,6,-6} A weak Q (4)-BEM labeling for Flower graph Fl10 : {4, -4,5, A weak Q (5)-BEM labeling for Flower graph Fl10 : {5, -5,6, A weak Q (6)-BEM labeling for Flower graph Fl10 : {6, -6,7, A weak Q (7)-BEM labeling for Flower graph Fl10 : {7, -7,8, A weak Q (8)-BEM labeling for Flower graph Fl10 : {8, -8,9, A weak Q (9)-BEM labeling for Flower graph Fl10 : {9, -9,10,-10,11,-11,12,-12,13,-13,14,-14} A weak Q (10)-BEM labeling for Flower graph Fl 10 : {10, -10,11,-11,12,-12,13,-13,14,-14,15, -15} Theorem 16 If the Flower graph Fl 13 is weak Q(a)-BEM for n 13. Given n = 13,q = 16 Flower graph Fl16 is satisfies the Q(a)-BEM for a = 1,2,3,4,5,6,7,8,9,10,11,12,13 Here q is even, fig 15, shows that weak Q(1)-balanced edge magic for Fl 13 Fig 15 A weak Q (2)-BEM labeling for Flower graph Fl13 : {2, -2,3,-3,4,-4,5, A weak Q (3)-BEM labeling for Flower graph Fl13 : {10, -10,3,-3,4,-4,5, A weak Q (4)-BEM labeling for Flower graph Fl13 : {10, -10,11,-11,4,-4,5, A weak Q (5)-BEM labeling for Flower graph Fl13 : {10, -10,11,-11,12,-12,5,-5,6,-6,7,-7,8,-8,9, -9} A weak Q (6)-BEM labeling for Flower graph Fl13 : {10, -10,11,-11,12,-12,13,-13,6,-6,7,-7,8, -8,9,-9} A weak Q (7)-BEM labeling for Flower graph Fl13 : {10, -10,11,-11,12,-12,13,-13,14,-14,7,-7,8, -8,9,-9} A weak Q (8)-BEM labeling for Flower graph Fl13 : {10, -10,11,-11,12,-12,13,-13,14,-14,15, -15,8,-8,9,-9} A weak Q (9)-BEM labeling for Flower graph Fl 13 : {10, -10,11,-11,12,-12,13,-13,14,-14,15, -15,16,-16,9,-9} A weak Q (10)-BEM labeling for Flower graph Fl 13 : {10, -10,11,-11,12,-12,13,-13,14,-14,15,-15,16,-16,10,-10} A weak Q (11)-BEM labeling for Flower graph Fl 13 : {17, -17,11,-11,12,-12,13,-13,14,-14,15, -15,16,-16,10,-10} A weak Q (12)-BEM labeling for Flower graph Fl 13 : {17, -17,18,-18,12,-12,13,-13,14,-14,15, -15,16,-16,10,-10} A weak Q (13)-BEM labeling for Flower graph Fl 13 : {17, -17,18,-18,19,-19,13,-13,14,-14,15, -15,16,-16,10,-10} Theorem 17 If the Flower graph Fln is Q(a)-BEM for n 16. Given n = 16,q = 20 Flower graph Fl16 is satisfies the weak Q(a)-BEM for 148 Copyright Vandana Publications. All Rights Reserved.

7 a = 1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16 Here q is even, fig 16, shows that Q(1)-balanced edge magic for Fl10-27,-18,18,27,21,-25,25,22,24, 23, -23,-24,-22,26,19, A Q (19)-BEM labeling for Flower graph Fl16 : {-21,-26, -27,-28,28,27,21,-25,25,22,24, 23,-23,-24,-22,26,19, A Q (20)-BEM labeling for Flower graph Fl16 : {-21,-26, -27,-28,28,27,21,-25,25,22,24, 23,-23,-24,-22,26,20,-20} Fig 16 A Q(2)-BEM labeling for Flower graph Fl16 : {-10,-6,-9, -7,-8,8,9,7,10,6,-5,11,5,-11,4,2,3,-3, -4,-2} A Q(3)-BEM labeling for Flower graph Fl16 : {-10,-6,-9, -7,-8,8,9,7,10,6,-5,-11,5,11,4,12,3,-3, -4,-12} A Q(4)-BEM labeling for Flower graph Fl16 : {-10,-6,-9, -7,-8,8,9,7,10,6,-5,-11,5,11,4,12,13, -13,-4,-12} A Q(5)-BEM labeling for Flower graph Fl16 : {-10,-6,-9, -7,-8,8,9,7,10,6,-5,-11,5,11,14,12,13,-13,-14,-12} A Q(6)-BEM labeling for Flower graph Fl16 : {-10,-6,-9, -7,-8,8,9,7,10,6,-15,-15,11,14,12,13, -13,-14,-12,-11} A Q(7)-BEM labeling for Flower graph Fl16 : {-10,-16, -9,-7,-8,8,9,7,10,16,-15,15,11,14,12,13, -13,-14,-12,-11} A Q(8)-BEM labeling for Flower graph Fl16 : {-10,-16, -9,-17,-8,8,9,17,10,-15,15,11,14,12,13, -13,-14,-12,-11,16} A Q(9)-BEM labeling for Flower graph Fl16 : {-10,-16, -9,-17,-18,18,9,17,10,15,11,14,12,13, -13,-14,-12,-11,16, -15} A Q(10)-BEM labeling for Flower graph Fl16 :{-10,-16, -17,-18,18,17,10,-15,15,11,14,12,13,-13,-14,-12,-1,16,19, -19} A Q(11)-BEM labeling for Flower graph Fl16 :{-20,-16, -17,-18,18,17,20,-15,15,11,14,12,13,-13,-14,-12,-1,16,19, -19} A Q(12)-BEM labeling for Flower graph Fl16 : {-21,-16, -17,-18,18,17,21,-15,15,20,14,12,13,-13,-14,-12,-0,16,19, -19} A Q(13)-BEM labeling for Flower graph Fl16 : {19, -19,20,-20,-21,-16,-17,-18,18,17,21, -15,15,22,14, 13,-13, -14,-22,16} A Q(14)-BEM labeling for Flower graph Fl16 : {19, -19,20,-20,-21,-16,-17,-18,18,17,21,-15,15,22,14,23,-23, -14,-22,16} A Q(15)-BEM labeling for Flower graph Fl16 : {-21,-16, -17,-18,18,17,21,-15,15,22,24,23,-23,-24,-22,16,19, A Q(16)-BEM labeling for Flower graph Fl16 : {-21,-16, -17,-18,18,17,21,-25,25,22,24, 23, -23,-24,-12,-22,16,19, A Q(17)-BEM labeling for Flower graph Fl16 : {-21,-26, -17,-18,18,17,21,-25,25,22,24,23,-23,-24,-22,2619,-19,20, -20} A Q(18)-BEM labeling for Flower graph Fl16 : {-21,-26, V. CONCLUSION This paper discussed Q(a)- Balance Edge Magic of sunfamily, Haar graph etc., The author working on Q(a)- Balance Edge Magic(BEM) of prism graph and antiprism graph and other graphs. REFERENCES [1] Alison M. Marr W.D. Wallis, Magic Graphs, 2 nd edn., Springer New York Heidelberg Dordrecht London,2013. [2] Dharam Chopra, H.Kwong and Sin-Min Lee, On the Edge magic (p,3p-1)- Graphs, Congressus Numerantium 179, 49-63,2006. [3] F.Harary, Graph theory, Addision Wesley, New Delhi, [4] H. Enomoto, K. Masuda and T. Nakamigawa, Induced graph theorem on magic valuations, Ars Combinatoria 56 (2000), [5] J.A Gallian, A dynamic survey of graph labeling, the Electronic J of Combin, # DS6, 1-180,2007 [6] Jiří Sedláček, On magic graphs, Mathematica Slovaca, Vol. 26 (1976), No. 4, [7] Kotzig and A. Rosa, Magic valuations of finite graphs, Canada Math. Bull. 13 (1970), [8] Kotzig and A. Rosa, Magic valuations of complete graphs, Publications du Centre de Recherches Mathematiques Universite de Montreal 175 (1972). [9] Ping-Tsai Chung, Sin-Min Lee, On Computing edge magic graphs and Q(a) Balance Edge Magic Graphs, Congressus Numerantium 199(2009),pg: [10] Seah.E, Lee. S.M and Tan. S.K, On Edge-Magic Graphs, Congress Num.,86, , [11] Sin-Min Lee, Eric Seah and S.K. Tan, On edge-magic graphs, Congressus Numberantium, 86, , [12] Sin-Min Lee and Thomas Wong and Sheng Ping Bill Lo, On the Q(a) Balance Edge-magic Graphs and Q(a) Balance Super Edge-magic Graphs, Congressus Numberantium 188, 33-57, [13] S.M. Hegde and S. Shetty, On magic graphs, Australasian Journal of Combinatorics, 27 (2003), [14] S.Vimala, Some New Results On Q(a)-Balance Edge-Magic Graphs, The Research Journal of Science & IT Management( RJSITM), Volume: 05, Number: 01, November-2015, pg: Copyright Vandana Publications. All Rights Reserved.

On the super edge-magic deficiency of some families related to ladder graphs

On 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 information

On (Super) Edge-Magic Total Labeling of Subdivision of K 1,3

On (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 information

Ring-magic labelings of graphs

Ring-magic labelings of graphs AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 4 (2008), Pages 47 58 Ring-magic labelings of graphs W.C. Shiu Department of Mathematics Hong Kong Baptist University 224 Waterloo Road, Kowloon Tong Hong Kong

More information

arxiv: v2 [math.co] 26 Apr 2014

arxiv: 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 information

k-difference cordial labeling of graphs

k-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 information

ON CONSTRUCTIONS OF NEW SUPER EDGE-MAGIC GRAPHS FROM SOME OLD ONES BY ATTACHING SOME PENDANTS

ON 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 information

Available Online through

Available 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 information

Super edge-magic labeling of graphs: deficiency and maximality

Super 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 information

Some Edge-magic Cubic Graphs

Some 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 information

On cordial labeling of hypertrees

On 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 information

On Super Edge-magic Total Labeling of Modified Watermill Graph

On 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 information

Mixed cycle-e-super magic decomposition of complete bipartite graphs

Mixed 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 information

International Journal of Scientific Research and Reviews

International 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 information

SQUARE DIFFERENCE 3-EQUITABLE LABELING FOR SOME GRAPHS. Sattur , TN, India. Sattur , TN, India.

SQUARE 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 information

On Odd Sum Graphs. S.Arockiaraj. Department of Mathematics. Mepco Schlenk Engineering College, Sivakasi , Tamilnadu, India. P.

On 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 information

Department of Mathematics, Sri Krishna Institute of Technology, Bengaluru , Karnataka, India. *Correspondence author s

Department 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 information

Some New Results on Super Stolarsky-3 Mean Labeling of Graphs

Some 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 information

ON SUPER EDGE-MAGIC LABELING OF SOME GRAPHS

ON 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 information

NEW METHODS FOR MAGIC TOTAL LABELINGS OF GRAPHS

NEW 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 information

Sum divisor cordial labeling for star and ladder related graphs

Sum 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 information

On Z 3 -Magic Labeling and Cayley Digraphs

On 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 information

Odd-even sum labeling of some graphs

Odd-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 information

Strong Integer Additive Set-valued Graphs: A Creative Review

Strong 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 information

Zero sum partition of Abelian groups into sets of the same order and its applications

Zero sum partition of Abelian groups into sets of the same order and its applications Zero sum partition of Abelian groups into sets of the same order and its applications Sylwia Cichacz Faculty of Applied Mathematics AGH University of Science and Technology Al. Mickiewicza 30, 30-059 Kraków,

More information

H-E-Super magic decomposition of graphs

H-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 information

OF STAR RELATED GRAPHS

OF 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 information

Difference Cordial Labeling of Graphs Obtained from Double Snakes

Difference 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 information

Further Studies on the Sparing Number of Graphs

Further 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 information

On the Gracefulness of Cycle related graphs

On 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 information

On Extremal Value Problems and Friendly Index Sets of Maximal Outerplanar Graphs

On 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

Super Root Square Mean Labeling Of Disconnected Graphs

Super 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 information

Research Article Some New Results on Prime Cordial Labeling

Research 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 information

Strong Integer Additive Set-valued Graphs: A Creative Review

Strong 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 information

Super Fibonacci Graceful Labeling of Some Special Class of Graphs

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 information

Graceful Labeling for Complete Bipartite Graphs

Graceful 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 information

SOME EXTENSION OF 1-NEAR MEAN CORDIAL LABELING OF GRAPHS. Sattur , TN, India.

SOME 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 information

Super Fibonacci Graceful Labeling

Super 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 information

ON SET-INDEXERS OF GRAPHS

ON 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 information

Malaya J. Mat. 2(3)(2014)

Malaya 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 information

Graceful Tree Conjecture for Infinite Trees

Graceful 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 information

One Modulo Three Harmonic Mean Labeling of Graphs

One 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 information

One Modulo Three Root Square Mean Labeling of Some Disconnected Graphs

One 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 information

Graceful Labeling of Some Theta Related Graphs

Graceful 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 information

Rainbow eulerian multidigraphs and the product of cycles

Rainbow eulerian multidigraphs and the product of cycles Discrete Mathematics and Theoretical Computer Science DMTCS vol. 17:3, 2016, 91 104 Rainbow eulerian multidigraphs and the product of cycles Susana-Clara López 1 Francesc-Antoni Muntaner-Batle 2 1 Universitat

More information

arxiv: v1 [math.co] 23 Apr 2015

arxiv: v1 [math.co] 23 Apr 2015 On cycle-supermagic labelings of the disconnected graphs Syed Tahir Raza Rizvi, Kashif Ali arxiv:1506.06087v1 [math.co] 3 Apr 015 Graphs and Combinatorics Research Group, Department of Mathematical Sciences,

More information

arxiv: v1 [math.co] 4 Jan 2018

arxiv: v1 [math.co] 4 Jan 2018 A family of multigraphs with large palette index arxiv:80.0336v [math.co] 4 Jan 208 M.Avesani, A.Bonisoli, G.Mazzuoccolo July 22, 208 Abstract Given a proper edge-coloring of a loopless multigraph, the

More information

INTEGER-MAGIC SPECTRA OF AMALGAMATIONS OF STARS AND CYCLES. Sin-Min Lee San Jose State University San Jose, CA

INTEGER-MAGIC SPECTRA OF AMALGAMATIONS OF STARS AND CYCLES. Sin-Min Lee San Jose State University San Jose, CA INTEGER-MAGIC SPECTRA OF AMALGAMATIONS OF STARS AND CYCLES Sin-Min Lee San Jose State Universit San Jose, CA 9592 lee@cs.sjsu.edu Ebrahim Salehi Department of Mathematical Sciences Universit of Nevada

More information

On Graceful Labeling of Some Bicyclic Graphs

On 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 information

Graceful Related Labeling and its Applications

Graceful 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 information

On P 2 P n -Supermagic Labeling of Edge Corona Product of Cycle and Path Graph

On P 2 P n -Supermagic Labeling of Edge Corona Product of Cycle and Path Graph On P P n -Supermagic Labeling of Edge Corona Product of Cycle and Path Graph Riza Yulianto and Titin Sri Martini Mathematics Department of Mathematics and Natural Sciences Faculty, Universitas Sebelas

More information

Combinatorial Labelings Of Graphs

Combinatorial 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 information

Further results on relaxed mean labeling

Further 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 information

Chapter 3. Antimagic Gl'aphs

Chapter 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 information

New Constructions of Antimagic Graph Labeling

New 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 information

2-bondage in graphs. Marcin Krzywkowski*

2-bondage in graphs. Marcin Krzywkowski* International Journal of Computer Mathematics Vol. 00, No. 00, January 2012, 1 8 2-bondage in graphs Marcin Krzywkowski* e-mail: marcin.krzywkowski@gmail.com Department of Algorithms and System Modelling

More information

Further Results on Square Sum Graph

Further 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 information

A Creative Review on Integer Additive Set-Valued Graphs

A 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 information

A Study on Integer Additive Set-Graceful Graphs

A 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 information

The Arithmetic of Graph Polynomials. Maryam Farahmand. A dissertation submitted in partial satisfaction of the. requirements for the degree of

The 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 information

UNIVERSITÀ DEGLI STUDI DI ROMA LA SAPIENZA

UNIVERSITÀ 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 information

Zero-sum magic graphs and their null sets

Zero-sum magic graphs and their null sets UNLV Theses, Dissertations, Professional Papers, and Capstones 5-0 Zero-sum magic graphs and their null sets Samuel M. Hansen University of Nevada, Las Vegas, smhansen3@wisc.edu Follow this and additional

More information

Eulerian Subgraphs and Hamilton-Connected Line Graphs

Eulerian Subgraphs and Hamilton-Connected Line Graphs Eulerian Subgraphs and Hamilton-Connected Line Graphs Hong-Jian Lai Department of Mathematics West Virginia University Morgantown, WV 2606, USA Dengxin Li Department of Mathematics Chongqing Technology

More information

Mean Cordial Labeling of Tadpole and Olive Tree

Mean 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 information

0-Sum and 1-Sum Flows in Regular Graphs

0-Sum and 1-Sum Flows in Regular Graphs 0-Sum and 1-Sum Flows in Regular Graphs S. Akbari Department of Mathematical Sciences Sharif University of Technology Tehran, Iran School of Mathematics, Institute for Research in Fundamental Sciences

More information

Labelings of unions of up to four uniform cycles

Labelings of unions of up to four uniform cycles AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 29 (2004), Pages 323 336 Labelings of unions of up to four uniform cycles Diane Donovan Centre for Discrete Mathematics and Computing Department of Mathematics

More information

SUPERMAGIC GENERALIZED DOUBLE GRAPHS 1

SUPERMAGIC 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 information

A survey of face-antimagic evaluations of graphs

A survey of face-antimagic evaluations of graphs AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 69(3) (2017), Pages 382 393 A survey of face-antimagic evaluations of graphs Martin Bača 1 Edy T. Baskoro 2 Ljiljana Brankovic 3 Stanislav Jendrol 4 Yuqing

More information

Super edge-magic total labeling of a tree

Super edge-magic total labeling of a tree Super edge-magi total labeling of a tree K. Ali, M. Hussain, A. Razzaq Department of Mathematis, COMSATS Institute of Information Tehnology, Lahore, Pakistan. {akashifali, mhmaths, asimrzq}@gmail.om Abstrat.

More information

On (a, d)-vertex-antimagic total labeling of Harary graphs

On (a, d)-vertex-antimagic total labeling of Harary graphs On (a, d)-ertex-antimagic total labeling of Harary graphs M. Hussain 1, Kashif Ali 1, M. T. Rahim, Edy Tri Baskoro 3 1 COMSATS Institute of Information Technology, Lahore Campus, Pakistan {muhammad.hussain,kashif.ali}@ciitlahore.edu.pk

More information

Harmonic Mean Labeling for Some Special Graphs

Harmonic 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 information

arxiv: v2 [cs.dm] 27 Jun 2017

arxiv: 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 information

Super Mean Labeling of Some Classes of Graphs

Super 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 information

Given any simple graph G = (V, E), not necessarily finite, and a ground set X, a set-indexer

Given 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 information

Perfect 1-factorizations

Perfect 1-factorizations Perfect 1-factorizations Alexander Rosa Department of Mathematics and Statistics, McMaster University Rosa (McMaster) Perfect 1-factorizations 1 / 17 Smolenice 1963 Rosa (McMaster) Perfect 1-factorizations

More information

A Class of Vertex Transitive Graphs

A Class of Vertex Transitive Graphs Volume 119 No. 16 2018, 3137-3144 ISSN: 1314-3395 (on-line version) url: http://www.acadpubl.eu/hub/ http://www.acadpubl.eu/hub/ A Class of Vertex Transitive Graphs 1 N. Murugesan, 2 R. Anitha 1 Assistant

More information

Magic Graphoidal on Class of Trees A. Nellai Murugan

Magic 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 information

Odd Sum Labeling of Tree Related Graphs

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 information

On (k, d)-multiplicatively indexable graphs

On (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 information

Near a-labelings of bipartite graphs*

Near a-labelings of bipartite graphs* Near a-labelings of bipartite graphs* S. I. EI-Zanati, M. J. Kenig and C. Vanden Eynden 4520 Mathematics Department Illinois State Univ:ersity Normal, Illinois 61790-4520, U.S.A. Abstract An a-labeling

More information

UNION OF DISTANCE MAGIC GRAPHS

UNION OF DISTANCE MAGIC GRAPHS Discussiones Mathematicae Graph Theory 37 (2017) 239 249 doi:10.7151/dmgt.1932 UNION OF DISTANCE MAGIC GRAPHS Sylwia Cichacz 1 and Mateusz Nikodem 2 AGH University of Science and Technology e-mail: cichacz@agh.edu.pl

More information

Graceful polynomials of small degree

Graceful 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 information

Elegant Labeled Graphs

Elegant 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 information

Distance labelings: a generalization of Langford sequences

Distance 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 information

On Dominator Colorings in Graphs

On Dominator Colorings in Graphs On Dominator Colorings in Graphs Ralucca Michelle Gera Department of Applied Mathematics Naval Postgraduate School Monterey, CA 994, USA ABSTRACT Given a graph G, the dominator coloring problem seeks a

More information

Edge Fixed Steiner Number of a Graph

Edge Fixed Steiner Number of a Graph International Journal of Mathematical Analysis Vol. 11, 2017, no. 16, 771-785 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ijma.2017.7694 Edge Fixed Steiner Number of a Graph M. Perumalsamy 1,

More information

SUPER ROOT SQUARE MEAN LABELING OF SOME NEW GRAPHS

SUPER 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 information

Equivalence Resolving Partition of a Graph

Equivalence Resolving Partition of a Graph Volume 03 - Issue 06 June 2018 PP. 49-54 Equivalence Resolving Partition of a Graph S. Hemalathaa 1, A. Subramanian 2, P. Aristotle 3, V.Swamianathan 4 1 (Reg. No 10445,Department of Mathematics, The M.D.T.

More information

DECOMPOSITIONS OF MULTIGRAPHS INTO PARTS WITH THE SAME SIZE

DECOMPOSITIONS OF MULTIGRAPHS INTO PARTS WITH THE SAME SIZE Discussiones Mathematicae Graph Theory 30 (2010 ) 335 347 DECOMPOSITIONS OF MULTIGRAPHS INTO PARTS WITH THE SAME SIZE Jaroslav Ivančo Institute of Mathematics P.J. Šafári University, Jesenná 5 SK-041 54

More information

On the Dynamic Chromatic Number of Graphs

On the Dynamic Chromatic Number of Graphs On the Dynamic Chromatic Number of Graphs Maryam Ghanbari Joint Work with S. Akbari and S. Jahanbekam Sharif University of Technology m_phonix@math.sharif.ir 1. Introduction Let G be a graph. A vertex

More information

Decompositions and Graceful Labelings (Supplemental Material for Intro to Graph Theory)

Decompositions and Graceful Labelings (Supplemental Material for Intro to Graph Theory) Decompositions and Graceful Labelings (Supplemental Material for Intro to Graph Theory) Robert A. Beeler December 1, 01 1 Introduction A graph decomposition is a particular problem in the field of combinatorial

More information

NOTE ON CYCLIC DECOMPOSITIONS OF COMPLETE BIPARTITE GRAPHS INTO CUBES

NOTE ON CYCLIC DECOMPOSITIONS OF COMPLETE BIPARTITE GRAPHS INTO CUBES Discussiones Mathematicae Graph Theory 19 (1999 ) 219 227 NOTE ON CYCLIC DECOMPOSITIONS OF COMPLETE BIPARTITE GRAPHS INTO CUBES Dalibor Fronček Department of Applied Mathematics Technical University Ostrava

More information

The endomorphisms of Grassmann graphs

The endomorphisms of Grassmann graphs Also available at http://amc-journal.eu ISSN 1855-3966 (printed edn. ISSN 1855-3974 (electronic edn. ARS MATHEMATICA CONTEMPORANEA 10 (2016 383 392 The endomorphisms of Grassmann graphs Li-Ping Huang School

More information

On zero-sum partitions and anti-magic trees

On zero-sum partitions and anti-magic trees Discrete Mathematics 09 (009) 010 014 Contents lists available at ScienceDirect Discrete Mathematics journal homepage: wwwelseviercom/locate/disc On zero-sum partitions and anti-magic trees Gil Kaplan,

More information

Pyramidal Sum Labeling In Graphs

Pyramidal 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 information

Constructive proof of deficiency theorem of (g, f)-factor

Constructive 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 information

A note on the Isomorphism Problem for Monomial Digraphs

A note on the Isomorphism Problem for Monomial Digraphs A note on the Isomorphism Problem for Monomial Digraphs Aleksandr Kodess Department of Mathematics University of Rhode Island kodess@uri.edu Felix Lazebnik Department of Mathematical Sciences University

More information

ODD HARMONIOUS LABELING OF PLUS GRAPHS

ODD 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 information

Cycles through 23 vertices in 3-connected cubic planar graphs

Cycles through 23 vertices in 3-connected cubic planar graphs Cycles through 23 vertices in 3-connected cubic planar graphs R. E. L. Aldred, S. Bau and D. A. Holton Department of Mathematics and Statistics, University of Otago, P.O. Box 56, Dunedin, New Zealand.

More information

Radio Number of Cube of a Path

Radio 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 information