论文部分内容阅读
设G是一个图,用V(G)和E(G)表示它的顶点集和边集,并设g和f是定义在V(G)上的两个整数值函数且g<f. 图G的一个(g,f)-因子是G的一个支撑子图F使对任意的x∈V(G)有g(x)dF(x)f(x). 如果对图G的任意给定的边存在G的一个(g, f)-因子不含边e,则称图G是一个(g, f)-消去图. 本文分别给出了一个图是(g, f)-消去图的若干充分条件.