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

关于一类树的优美标号
引用本文:刘家保,吕宁宁,余国锋.关于一类树的优美标号[J].河北北方学院学报(自然科学版),2010,26(5).
作者姓名:刘家保  吕宁宁  余国锋
基金项目:安徽省自然科学基金,安徽新华校级重点教研项目
摘    要:设L为简单无向图G的一个顶点标号,L称为图G的优美标号,若L满足以下两条:(1)L为G的顶点集V到{0,1,…,|E|}的一个单射;(2)由L′(e)=|L(u)-L(v)|(其中e=uv)决定的边标号L′是从G的边集E到{0,1,…,|E|}的一个双射.根据优美图的定义,研究优美树的问题中,Rosa猜想所有的树是优美树,研究了一类树Thm,n的优美性.

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

On Graceful Labeling of a Class of Thm;n
LIU Jia-bao,LV Ning-ning,YU Guo-feng.On Graceful Labeling of a Class of Thm;n[J].Journa of Hebei North University:Natural Science Edition,2010,26(5).
Authors:LIU Jia-bao  LV Ning-ning  YU Guo-feng
Abstract:
Keywords:
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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