关于连通二分图的连续边魔幻全标号
组合数学
2014-10-06 v1
摘要
自 Sedl\'{a}ek 于 1963 年引入图的魔幻标号概念以来,各种图的魔幻标号已被定义和研究。在本文中,我们研究了连通二分图的连续边魔幻标号。我们做出了一个非常有用的观察:对于连通二分图具有 -边连续魔幻标号的情况, 只有四个可能的值。基于这一基本结果,我们推导出了关于二分图(特别是毛虫图和龙虾图)连续边魔幻标号的多种有趣结果,扩展了 Sugeng 和 Miller 给出的结果。
引用
@article{arxiv.1410.0766,
title = {On consecutive edge magic total labeling of connected bipartite graphs},
author = {Bumtle Kang and Suh-Ryung Kim and Ji Yeon Park},
journal= {arXiv preprint arXiv:1410.0766},
year = {2014}
}
备注
14 pages, 2 figures