Abstract

Let G = (V, E) be a connected simple graph. For any non-trivial additive abelian group A , let A* = A ? {0}. A function f: E (G) ? A* is called a labeling of G. Any such labeling induces a map f + : V (G) ? A, defined by f+(v) = ? f(uv), where the sum is over all uv ? E(G). If there exist a labeling f whose induced map on V (G) is a constant map, we say that f is an A-magic labeling of G and that G is an A-magic graph. In this paper we obtained the group magic labeling of cycles with a common vertex, a chain of three cycles and even number of times even cycles in a chain.

References

• Joseph A. Gallian, A Dynamic Survey of Graph Labeling, Fourteenth edition, November 17, 2011.
• E. Salehi, P. Bennett, "Integer-Magic Spectra of Caterpillars", J. Combin. Math. Combin. Comput. , 61 (2007), 65-71.
• C. Shiu, Richard M. Low, "Group magicness of complete n- partite graphs"
• Baskar Babujee, L. Shobana, "On Z3- magic graphs", Proceedings of the International Conference on mathematics and computer science,131-136.
• Ebrahim salehi ,"Zero-sum magic graphs and their null sets", ARS combinatorial 82(2007),41-53
• E. Salehi, "Integer-Magic Spectra of Cycle Related Graphs", Iranian J. Math. Sci Inform. , 2 (2006), 53-63.
• K. Kavitha , R. Sattanathan, "Group magicness of some special graphs", Proceedings of the International Conference on Mathematical Methods and Computation,24-25 July,2009. pp. 152-157.
• K. Kavitha , R. Sattanathan, "Construction of group magic labeling of multiple copies of cycles with different sizes", International Journal of Algorithms, Computing And Mathematics, Vol 3,No. 2,May 2010,1-9
• K. Kavitha , R. Sattanathan, "Group magic labeling in biregular graphs" IJAM, Volume 23 No. 6, 2010 ISSN 1311-1728,1103-1116
• K. Kavitha, K. Thirusangu, "Group magic labeling of two or more cycles with a common vertex" International conference on Bioinformatics, Computational biology 23-25 July,2012 (yet to be published).