首页    期刊浏览 2024年11月13日 星期三
登录注册

文章基本信息

  • 标题:ALGORITHMS FOR MAGIC LABELING ON GRAPHS
  • 本地全文:下载
  • 作者:NISSANKARA LAKSHMI PRASANNA ; NAGALLA SUDHAKAR
  • 期刊名称: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.
国家哲学社会科学文献中心版权所有