论文部分内容阅读
图的G的一个分数染色是从G的独立集的集合ζ到区间[0,1]的一个映射C，使得对任意顶点x，都有：s∈ζ，s，t，x∈x∑，C（S）≥1，我们将此分数染色的值定义为∑s∈ζc(S)，图G的分数色数xf(G)是它的所有分数染色的值的下确界，给出了分数染色临界性的定义并讨论了Kneser图的分数染色临界性。