论文部分内容阅读
设G是一个图,并设g和f是定义在V(G)上的整值函数使得对所有的点x∈V(G)均有g(x)≤f(x).称一个图G是(g,f,H)-可扩的,如果在删除了任意一个同构于H的子图中所有点后,剩下G的子图有一个(g,f)-因子.该文给出了(g,f,H)-可扩图的特征.进一步,研究了(g,f,H)-可扩图(H=nK1)的性质.