探索圈龙图的奇优美性

发布时间：2018-02-03 18:37

本文关键词： 圈龙图多毛圈龙图集有序奇优美标号奇优美标号叶子奇优美图　出处：《中山大学学报(自然科学版)》2017年04期 　论文类型：期刊论文

【摘要】：图的标号是图论的一个重要分支。定义了2种新图——圈龙图和多毛圈龙图,并证明它们都具有奇优美标号。多毛圈龙图是通过对圈龙图加叶子得来的,证明他们继承了圈龙图的奇优美性,证明方法能够算法化,为圈龙图和多毛圈龙图应用于网络提供了可行的理论保证。
[Abstract]:The labeling of graphs is an important branch of graph theory. Two kinds of new graphs are defined and proved to have odd graceful labeling. It is proved that they inherit the singularity of the ring dragon graph and the proof method can be algorithmized, which provides a feasible theoretical guarantee for the application of the circle dragon graph and the hairy ring dragon graph to the network.
【作者单位】：西北师范大学数学与统计学院;兰州交通大学电子与信息工程学院;
【基金】：国家自然科学基金(61163054,61363060,61662066)
【分类号】：O157.5
【正文快照】： 图论作为数学的一大分支,起源于1736年的一个游戏——哥尼斯堡七桥问题。在随后的300年间,图论的研究迅速发展壮大,图论的多个分支随之诞生。图的标号作为图论的一个重要分支起源于在1967年Rosa的一篇论文,他提出了著名而困难的优美树猜想,并在短短的50年间,特别是上世纪六十

【相似文献】