论文部分内容阅读
发生 G 的色彩的数字是颜色的最少的数字以便 G 有发生着色。这被证明发生 Cpn 的色彩的数字，电路图的 p-th 力量，是 2p+1 如果并且仅当 n=k (2p+1 ) ，为另外的盒子。它色彩的数字是的发生至多 2p+[r/k ]+2 n=k (p+1 )+r， k 是一个积极整数。这上面的界限为一些盒子是紧张的。