Kneser图的分数染色临界性  

The Critical Properties for Fractional Chromatic Number of Kneer Graph

作　　者：孙磊[1] 高波[2] 

机构地区：[1]山东师范大学数学系,山东济南250014 [2]山东师范大学计算机系,山东济南250014

出　　处：《数学物理学报（A辑）》2002年第2期238-243,共6页Acta Mathematica Scientia

基　　金：山东省教委科技计划项目 (J0 1P0 1)

摘　　要：图 G的一个分数染色是从 G的独立集的集合 ζ到区间 [0 ,1]的一个映射 C,使得对任意顶点x ,都有 :∑S∈ζ,s.t.x∈ sC(S) 1,我们将此分数染色的值定义为 ∑S∈ζc(S) .图 G的分数色数χf(G)是它的所有分数染色的值的下确界 .给出了分数染色临界性的定义并讨论了 Kneser图的分数染色临界性 .A mapping c from the collection ζ of independent sets of a graph G to the interval is a fractional coloring if for every vertex χ of G we have ∑x∈ζ,s,t,x∈sC(S)=1. The value of a fractional coloring C is ∑x∈ζC(S). The fractional chromatic number {χ\-f(G)} of G is the infimum of the values of fractional colorings of G, The defination of the criticism for fractional chromatic number was given and the criticism for fractional chromatic number of Kneser graph was discussed.

关 键 词：分数染色 临界性 Kneser图 

分 类 号：O157.5[理学—数学]