摘要:
图犌的一个分数染色是从犌的独立集的集合ζ 到区间[0,1]的一个映射犆,使得对任意顶点狓,都有: Σ 犛∈ζ,s.t.狓∈狊犆(犛)1,我们将此分数染色的值定义为Σ犛∈ζ犮(犛).图犌的分数色数χ犳(犌)是它的所有分数染色的值的下确界.给出了分数染色临界性的定义并讨论了Kneser图的分数染色临界性.
孙磊, 高波. Kneser图的分数染色临界性[J]. 数学物理学报, 2002, 22(2): 238-243.
SUN Lei, GAO Bo. Kneser图的分数染色临界性[J]. Acta mathematica scientia,Series A, 2002, 22(2): 238-243.