分数染色相关论文
染色问题及许多图理论都是源自四色问题的研究.另外染色问题在组合分析和实际生活中有着广泛的应用,是图论研究中一个很活跃的课题,......
在本文中,我们用[x]表示不大于实数x的最大整数,用[x]表示不小于实数x的最小整数.用|S|表示集合S中元素的个数. 除非特别指出,本文......
染色问题是图论研究的经典领域,它源自四色定理的研究,是图论研究中一个很活跃的课题.另外染色问题在组合分析和实际生活中有着广泛的......
图的染色是图论研究的重要内容.在现代计算机科学、信息科学等领域有着十分广泛的的应用,一直得到国内外同行的极大关注.本学位论文......
图G的一个分数染色是从G的独立集的集合ζ到区间[0,1]的一个映射C,使得对任意顶点x,都有: ΣC(S)≥1,我们将此分数染色的值定义为......

