图G的对偶带宽是指图G中相邻两点最小标号差的最大值.确定了一些特殊树的对偶带宽,主要结果如下:(1)如果树T有n个顶点,并且其最大......

证明了：如果图G的最大度顶点数r(G)满足r(G)≤｜V(G)｜-Δ(G)-1，且δ(G)+2Δ(G)≥(5)/(2)｜V(G)｜+(3. 则G的全色数xT(G)=Δ(G)+1.......