首页 | 本学科首页   官方微博 | 高级检索  
     

非连通图D_(2,6)∪G的优美标号
引用本文:吴跃生. 非连通图D_(2,6)∪G的优美标号[J]. 海南大学学报(自然科学版), 2014, 0(1): 32-34
作者姓名:吴跃生
作者单位:华东交通大学基础科学学院,江西南昌330013
基金项目:国家自然科学基金项目(11261019,11361024);江西省自然科学基金项目(20114BAB201010)
摘    要:讨论了非连通图D2,6∪G的优美性,给出了非连通图D2,6∪G是优美图的一个充分条件,证明了若图G是特征为k且缺k+9标号值的交错图(9≤k+9≤|E(G)|),则非连通图D2,6∪G存在缺k+1和k+6标号值的优美标号.

关 键 词:优美图  交错图  非连通图  优美标号

Graceful Labeling of the Unconnected Graph D2,6 U G
WU Yue-sheng. Graceful Labeling of the Unconnected Graph D2,6 U G[J]. Natural Science Journal of Hainan University, 2014, 0(1): 32-34
Authors:WU Yue-sheng
Affiliation:WU Yue-sheng (School of Basic Science, East China Jiaotong University, Nanchang 330013, China)
Abstract:In the report, the gracefulness of the unconnected graph D2,6 U G was discussed. One sufficient con- dition was proposed for the gracefulness of unconnected graph D2,6 U G. It was proved that if G is balanced bipar- tite graph with certain conditions, the unconnected graph D2.6 U G is graceful graph.
Keywords:graceful graph  balanced bipartite graph  unconnected graph  graceful labeling
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号