k-着色相关论文
图G的一种P-着色是分配颜色到它的顶点,使得同一色类的导出子图具有性质P,图G的P-色数χ(G,P)是G的具有k种颜色的P-着色的最小数k.......
不含三角形的图称为三角形无关图,本文给出了一种构造三角形无关图的方法,并通过具体构造说明对任意正整数k都可构造出五一色三角形......