一类新的优美树

• 作者: 戴丽 王正华 谢政
• 来源期刊: 国防科技大学学报
• 学科: 数学
• 关键词: 优美图 顶点标号 平衡标号 路
• 年，卷（期）: 2008,（1）
• 所属期刊栏目: 信息工程·应用数字
• 页码范围: 129-132
• 页数: 4页
• 分类号: O157.5
• 字数: 2638字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-2486.2008.01.027

摘要

Rosa 等人于1966年提出了著名的优美树猜想,即任何树都是优美图.该猜想至今没有得到证明或否定,仅有一些特殊树类被证明是优美图.通过构造路Pn=v0v1…vm的平衡标号f使f(v0)=k,其中k为任意不大于n的非负整数,且4k≠n,3n,进而给出一种新的优美树的构造方法,使已知的优美树大大增加.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王正华	国防科技大学理学院	72	600	12.0	20.0
2	谢政	国防科技大学理学院	40	115	6.0	9.0
3	戴丽	国防科技大学理学院	8	11	2.0	3.0