论文部分内容阅读
设G是一个较，g,f是定义在图G的顶点集上的两个整数数值函数，且g≤ f。图G的一个(g,f)－因子是G的一个支撑子图F，使对任意的x∈V（F）有g(x)≤dF(x)≤f(x)。文中推广了(g,f)－消去图，（g,f)－覆盖图和（g,f)－均匀图的概念，给出了在g<f条件下G是消去图或覆盖图或均匀图的若干充要条件。