树的顶点扩张图的最小直径定向

• 作者: 冯文丽
• 来源期刊: 中北大学学报（自然科学版）
• 学科: 数学
• 关键词: 最小直径定向 树 顶点扩张图
• 年，卷（期）: 2006,（2）
• 页码范围: 132-134
• 页数: 3页
• 分类号: O157.5
• 字数: 3474字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-3193.2006.02.013

摘要

文献[1]将3阶以上的连通无向图的顶点扩张图按照其最小定向直径分为三类,并给出了如下猜想:直径至少为3的连通无向图的顶点扩张图不属于第三类图.本文运用顶点标号法,证明了猜想对树是成立的,即树的顶点扩张图的最小定向直径与原树相比最多增加1.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	冯文丽		1	5	1.0	1.0