期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
一类新的优美树 被引量:5
1
作者 戴丽 王正华 谢政 《国防科技大学学报》 EI CAS CSCD 北大核心 2008年第1期129-132,共4页
Rosa等人于1966年提出了著名的优美树猜想,即任何树都是优美图。该猜想至今没有得到证明或否定,仅有一些特殊树类被证明是优美图。通过构造路Pn=v0v1…vn的平衡标号f使f(v0)=k,其中k为任意不大于n的非负整数,且4k≠n,3n,进而给出一种新... Rosa等人于1966年提出了著名的优美树猜想,即任何树都是优美图。该猜想至今没有得到证明或否定,仅有一些特殊树类被证明是优美图。通过构造路Pn=v0v1…vn的平衡标号f使f(v0)=k,其中k为任意不大于n的非负整数,且4k≠n,3n,进而给出一种新的优美树的构造方法,使已知的优美树大大增加。 展开更多
关键词 优美图 顶点标号 平衡标号
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部