具有完美匹配且直径不大于7的强优美树

• 作者: 周向前 姚兵 陶海霞
• 来源期刊: 河南师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 树 强优美标号 完美匹配
• 年，卷（期）: 2012,（1）
• 所属期刊栏目: 数学
• 页码范围: 7-10
• 分类号: O157.5
• 字数: 4235字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-2367.2012.01.002

摘要

一棵具有n个顶点且有完美匹配M的树T,若有一个优美标号f使得对T的每条边uv∈M都有f(u)+f(v)=n-1,则称树T是强优美的.证明所有直径不大于7且有完美匹配的树都是强优美的,并给出了一种构造大的强优美树的方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	姚兵	西北师范大学数学与信息科学学院	134	841	12.0	26.0
2	周向前	西北师范大学数学与信息科学学院	5	32	3.0	5.0
3	陶海霞	西北师范大学数学与信息科学学院	2	2	1.0	1.0