最大度顶点相关论文
图G的对偶带宽是指图G中相邻两点最小标号差的最大值.确定了一些特殊树的对偶带宽,主要结果如下:(1)如果树T有n个顶点,并且其最大......
【正】本文所涉及的图均为简单图。图的边色数是映射φ:E(G)→K,其中K是色集,使得两个不相邻的边染不同色。|K|的最小值称为C的边......
研究了最大度顶点互不相邻的高度图的全色数。得到：设图Ｇ的最大度顶点是互不相邻的，且δ（Ｇ）≥３／４│Ｖ（Ｇ）│，则ｘＴ（Ｇ）＝Δ（Ｇ）＋１。......
