一种构造k-色临界图的方法

摘要

图G的色数Х（G）是指对图G进行着色并使相邻顶点具有不同颜色的最少颜色数，若对G的任意真子图H有Х（H）〈Х（G）=k，则称G是k-色临界的，因此可以给出一种构造k-色临界图的方法。