分数染色数相关论文
假设G是一个图,r是一个实数,如果对于任意的a/b≥r,G是(a,b)—可选的(在线(a,b)—可选的),则说G是强分数r-可选的(强分数在线r-可选的).图G......
基于分数图论中a∶b染色定义,讨论了Kneser图的分数点染色数的性质,给出了一个计算Kneser图的分数点染色数的公式,并由此证明Stahl......
通过构造几类图的最大独立集,给出了它们的分数染色数的下界;再通过构造具有该下界值的分数染色,给出了这几类循环图的分数染色数的上......