论文部分内容阅读
讨论了图G=(V,E)的分数边覆盖色数x'cf(G)的概念和性质,给出计算x'cf(G)的一个精确公式,即x'cf(G)=mins2·|C[S]|/|S|+1,其中S为V(G)的非空子集且|S|为奇数,C[S]是E(G)的至少有一个端点在S中的边构成的子集,并证明δ-1<x'cf(G)≤δ;同时讨论了x'cf(G)与图G的边覆盖色数x'c(G)的关系,并利用x'cf(G)与x'c(G)的关系对图进行分类.