期刊名称:Journal of Theoretical and Applied Information Technology
印刷版ISSN:1992-8645
电子版ISSN:1817-3195
出版年度:2014
卷号:66
期号:1
出版社:Journal of Theoretical and Applied
摘要:This article deals with the labeling of vertices and edges of a graph. The kind of labeling we have applied is Magic Labeling. Again Magic Labeling is expressed in-terms of Vertex Magic Total Labeling (VMTL), Edge Total Magic Labeling (EMTL) and Total Magic Labeling (TML). We have studied existing approaches for Magic Labeling and we found some improvements can be done over existing VMTL algorithms and we design algorithm to find EMTLs. We propose new and enhanced algorithms for VMTL, EMTL and TML. We applied these algorithms on different kinds of graphs like cycles, wheels, fans and friendship graphs. We found the number of such distinct labelings. Also we made comparative study of these algorithms over existing.
关键词:Magic Labeling; Vertex Magic Total Labeling; Edge Total Magic Labeling; Total Magic Labeling; Cycles; Wheels; Fan; Friendship graphs.