Research Article

Group Magic Labeling of Multiple Cycles

by  K. Kavitha, K. Thirusangu
journal cover
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 59 - Issue 12
Published: December 2012
Authors: K. Kavitha, K. Thirusangu
10.5120/9600-4225
PDF

K. Kavitha, K. Thirusangu . Group Magic Labeling of Multiple Cycles. International Journal of Computer Applications. 59, 12 (December 2012), 17-21. DOI=10.5120/9600-4225

                        @article{ 10.5120/9600-4225,
                        author  = { K. Kavitha,K. Thirusangu },
                        title   = { Group Magic Labeling of Multiple Cycles },
                        journal = { International Journal of Computer Applications },
                        year    = { 2012 },
                        volume  = { 59 },
                        number  = { 12 },
                        pages   = { 17-21 },
                        doi     = { 10.5120/9600-4225 },
                        publisher = { Foundation of Computer Science (FCS), NY, USA }
                        }
                        %0 Journal Article
                        %D 2012
                        %A K. Kavitha
                        %A K. Thirusangu
                        %T Group Magic Labeling of Multiple Cycles%T 
                        %J International Journal of Computer Applications
                        %V 59
                        %N 12
                        %P 17-21
                        %R 10.5120/9600-4225
                        %I Foundation of Computer Science (FCS), NY, USA
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).
Index Terms
Computer Science
Information Sciences
No index terms available.
Keywords

A-magic labeling Group magic cycles with a common vertex chain of cycles

Powered by PhDFocusTM