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

一类新的联图的优美标号算法
引用本文:刘家保,张季,聂东明.一类新的联图的优美标号算法[J].汕头大学学报(自然科学版),2011,26(1):8-10,17.
作者姓名:刘家保  张季  聂东明
作者单位:安徽新华学院,安徽,合肥,230088
基金项目:安徽省自然科学基金项目(KJ2010B076,KJ2009B179Z); 安徽新华学院校级科研项目(2009ZR006)
摘    要:研究了一类新的联图的优美标号和优美性,通过构造算法求得了这类联图所有的优美标号,构造性地给出了它们的优美标号算法,并且给出了它们都是优美图的严格的数学证明,从而得到了这类联图具有优美标号算法并且都是优美图等结论.

关 键 词:优美标号  优美图  联图

Graceful Labeling Algorithm of a Kind of Joined Graph
LIU Jia-bao,ZHANG Ji,NIE Dong-ming.Graceful Labeling Algorithm of a Kind of Joined Graph[J].Journal of Shantou University(Natural Science Edition),2011,26(1):8-10,17.
Authors:LIU Jia-bao  ZHANG Ji  NIE Dong-ming
Institution:LIU Jia-bao,ZHANG Ji,NIE Dong-ming(Anhui Xinhua University,Hefei 230088,Anhui,China)
Abstract:Graceful graph conjecture is one of problems which have not yet been fully resolved.The graceful labeling algorithms of a kinds of new joined graphs by established algorithms have been proposed and it is proved that they are all graceful graphs with rigorous mathematical proof.The conclusion that the new joined graphs are graceful graphs with labeling algorithm is also obtained.Other results are improved by our new graceful labeling in the literature.
Keywords:graceful labeling  graceful graphs  joined graphs  
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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