论文部分内容阅读
设图G是连通的K1,n-自由图,即不包含K1,n作为导出子图的图.g(x),f(x)是定义在V(G)上的非负整数函数,且g(x)f(x).若G的一个支撑子图满足对任意的x∈V(F),有g(x)dF(x)f(x),则称F为G的(g,f)-因子.得到了连通的K1,n-自由图存在(g,f)-因子的与最小度有关的充分条件.