中山大学学报(自然科学版)2017,Vol.56Issue(4):9-15,7.DOI:10.13471/j.cnki.acta.snus.2017.04.002
探索圈龙图的奇优美性
Exploring the odd gracefulness of cyclic-dragon graphs
摘要
Abstract
The labeling of Graph is an important branch of the graph theory.Two kinds of new graphs,cyclic-dragon graphs and haired cyclic-dragon graphs,are defined.It is proved that they are odd-graceful.The haired cyclic-dragon graphs is made by adding leaves to cyclic-dragon graphs,so they inherit the odd-graceful property of cyclic-dragon graphs,whose method can algorithm that may be a theoretical guarantee for applying cyclic-dragon graphs and haired cyclic-dragon graphs to network.关键词
圈龙图/多毛圈龙图/集有序奇优美标号/奇优美标号/叶子/奇优美图Key words
cyclic-dragon graphs/haired cyclic-dragon graphs/set-ordered odd-graceful labeling/odd-graceful labeling/leaf/odd-graceful graph分类
数学引用本文复制引用
孙慧,姚兵..探索圈龙图的奇优美性[J].中山大学学报(自然科学版),2017,56(4):9-15,7.基金项目
国家自然科学基金(61163054,61363060,61662066) (61163054,61363060,61662066)