文件名称：图中子图的正交(g，f)-因子分解 (2003年)
文件大小：279KB
文件格式：PDF
更新时间：2024-05-15 04:43:04
自然科学 论文
设g和f是两个定义在图G顶点集上的整值函数，使得对G的所有顶点x有g(x)≤，(x)．证明了以下结果：如果 G是一个(mg+r，mf―r)-图，1≤r＜m，并对G的所有顶点x有g(x)≥k≥1，则存在G的一个子图 H，使得H有一个(g，f)-因子分解与G的给定的k个具有r+1条边且点不相交的子图正交．P B C Lam发表的结果是这一结论的特殊情形．参10．