星约束色数相关论文
图的P-色数χ(G,P)是对G的顶点着色,使得每一色类的导出子图具有性质P的最小颜色数,该文研究χ(G,P),这里P是星的并这一性质,且把这种P-色数星约束色数,记......
以下考虑的图是简单无向的,未说明的记号与术语见〔1〕,〔2〕.图的一种P—着色是分配颜色到它的顶点,使得同一色类的导出子图满足性质P.图G的......