| 一类新的优美树 |
| |
| 引用本文： | 戴丽,王正华,谢政. 一类新的优美树[J]. 国防科技大学学报, 2008, 30(1): 129-132 |
| |
| 作者姓名： | 戴丽 王正华 谢政 |
| |
| 作者单位： | 国防科技大学理学院,湖南,长沙,410073;国防科技大学理学院,湖南,长沙,410073;国防科技大学理学院,湖南,长沙,410073 |
| |
| 摘 要： | Rosa 等人于1966年提出了著名的优美树猜想,即任何树都是优美图.该猜想至今没有得到证明或否定,仅有一些特殊树类被证明是优美图.通过构造路Pn=v0v1…vm的平衡标号f使f(v0)=k,其中k为任意不大于n的非负整数,且4k≠n,3n,进而给出一种新的优美树的构造方法,使已知的优美树大大增加.
|
| 关 键 词： | 优美图 顶点标号 平衡标号 路 |
| 文章编号： | 1001-2486(2008)01-0129-04 |
| 收稿时间： | 2007-07-08 |
| 修稿时间： | 2007-07-08 |
Another Gracefull Trees |
| |
| DAI Li,WANG Zhenghua and XIE Zheng. Another Gracefull Trees[J]. Journal of National University of Defense Technology, 2008, 30(1): 129-132 |
| |
| Authors: | DAI Li WANG Zhenghua XIE Zheng |
| |
| Affiliation: | DAI Li,WANG Zheng-hua,XIE Zheng(College of Science,National Univ.of Defense Technology,Changsha 410073,China) |
| |
| Abstract: | |
| |
| Keywords: | graceful graph vertex labeling balanced labeling path |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《国防科技大学学报》浏览原始摘要信息 |
|
点击此处可从《国防科技大学学报》下载免费的PDF全文 |
|
