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