均匀染色数相关论文
本论文所考虑的图均为简单的有限的无向图,设G是一个图,我们用V(G),|G|,E(G),e(G),△(G),δ(G)和g(G)分别表示G的项点集合,阶(顶点数),边集合,边数,最大度,最小......
对△(G)=4的Halin-图证明了|V(G)|≠0(mod3)时,对任意整数的k≥「△(G)/2」+1,G是可均为K-可着色的。从而证明了这类Halin-图的均匀染色数的下界是「△(G)/2」+1。......