一些特殊树的对偶带宽

• 作者: 周菊 要卫丽 鲁晓旭
• 来源期刊: 郑州大学学报(理学版)
• 学科: 数学
• 关键词: 标号 树 对偶带宽
• 年，卷（期）: 2003,（3）
• 页码范围: 16-19
• 页数: 4页
• 分类号: O157.7
• 字数: 1950字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-6841.2003.03.004

摘要

图G的对偶带宽是指图G中相邻两点最小标号差的最大值.确定了一些特殊树的对偶带宽,主要结果如下:(1)如果树T有n个顶点,并且其最大度Δ(T)不小于「(n)/(2)*4,那么树T的对偶带宽等于n-Δ(T)的充要条件为T是双层星且其内星的中心为最大度顶点;(2)完全二叉树T2,k的对偶带宽等于2k-1;(3)等高单毛虫树Pm,n的对偶带宽为*5(mn)/(2)」.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周菊	郑州大学数学系	3	9	2.0	3.0
2	要卫丽	郑州大学数学系	2	6	1.0	2.0
3	鲁晓旭	郑州大学数学系	2	6	1.0	2.0