Q(a)- Balance Edge Magic of Sun family Graphs
|
|
- Lee Nicholson
- 5 years ago
- Views:
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
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 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 informationRing-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 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 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 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 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 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 informationSome Edge-magic Cubic Graphs
Some Edge-magic Cubic Graphs W. C. Shiu Department of Mathematics Hong Kong Baptist University 4 Waterloo Road, Kowloon Tong Hong Kong, China. and Sin-Min Lee Department of Mathematics and Computer Science
More 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 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 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 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 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 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 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 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 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 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 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 informationOn Z 3 -Magic Labeling and Cayley Digraphs
Int. J. Contemp. Math. Sciences, Vol. 5, 00, no. 48, 357-368 On Z 3 -Magic Labeling and Cayley Digraphs J. Baskar Babujee and L. Shobana Department of Mathematics Anna University Chennai, Chennai-600 05,
More 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 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 informationZero 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 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 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 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 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 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 informationOn Extremal Value Problems and Friendly Index Sets of Maximal Outerplanar Graphs
Australian Journal of Basic and Applied Sciences, 5(9): 2042-2052, 2011 ISSN 1991-8178 On Extremal Value Problems and Friendly Index Sets of Maximal Outerplanar Graphs 1 Gee-Choon Lau, 2 Sin-Min Lee, 3
More 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 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 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 informationSuper Fibonacci Graceful Labeling of Some Special Class of Graphs
International J.Math. Combin. Vol.1 (2011), 59-72 Super Fibonacci Graceful Labeling of Some Special Class of Graphs R.Sridevi 1, S.Navaneethakrishnan 2 and K.Nagarajan 1 1. Department of Mathematics, Sri
More 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 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 informationSuper Fibonacci Graceful Labeling
International J.Math. Combin. Vol. (010), -40 Super Fibonacci Graceful Labeling R. Sridevi 1, S.Navaneethakrishnan and K.Nagarajan 1 1. Department of Mathematics, Sri S.R.N.M.College, Sattur - 66 0, Tamil
More 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 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 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 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 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 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 informationRainbow 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 informationarxiv: 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 informationarxiv: 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 informationINTEGER-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 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 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 informationOn 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 informationCombinatorial Labelings Of Graphs
Applied Mathematics E-Notes, 6(006), 51-58 c ISSN 1607-510 Available free at mirror sites of http://www.math.nthu.edu.tw/ amen/ Combinatorial Labelings Of Graphs Suresh Manjanath Hegde, Sudhakar Shetty
More informationFurther 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 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 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 information2-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 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 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 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 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 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 informationZero-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 informationEulerian 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 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 information0-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 informationLabelings 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 informationSUPERMAGIC GENERALIZED DOUBLE GRAPHS 1
Discussiones Mathematicae Graph Theory 36 (2016) 211 225 doi:10.7151/dmgt.1849 SUPERMAGIC GENERALIZED DOUBLE GRAPHS 1 Jaroslav Ivančo Institute of Mathematics, P.J. Šafárik University Jesenná 5, 040 01
More informationA 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 informationSuper 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 informationOn (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 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 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 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 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 informationPerfect 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 informationA 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 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 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 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 informationNear 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 informationUNION 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 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 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 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 informationOn 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 informationEdge 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 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 informationEquivalence 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 informationDECOMPOSITIONS 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 informationOn 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 informationDecompositions 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 informationNOTE 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 informationThe 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 informationOn 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 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 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 informationA 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 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 informationCycles 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 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 information