图的(g,f)-因子分解 (2006年)

【文件属性】：

文件名称：图的(g,f)-因子分解 (2006年)

文件大小：167KB

文件格式：PDF

更新时间：2024-05-27 07:45:43

自然科学 论文

设G是一个图，g和f是定义在图G的顶点集上的两个整数值函数，且g≤f.图G的一个(g,f)-因子是G的一个支撑子图F，使得对每个x∈V(F)，有g(x)≤dF(x)≤f(x)．若图G的边集能划分为若干个边不相交的(g,f)-因子，则称图G是(g,f)-可因子化的．本文研究了图的(g,f)-可因子化的问题，给