二分图的与星正交的(g,f)-因子分解 (1998年)

【文件属性】：

文件名称：二分图的与星正交的(g,f)-因子分解 (1998年)

文件大小：354KB

文件格式：PDF

更新时间：2024-07-02 04:41:04

自然科学 论文

设g和f是定义在二分图G的顶点集V(G)上的两个整数值函数且对每个x∈V(G)有g(x)≤f(x).证明了若H是二分图G的任一m-星,则G有一个(g,f)-因子分解与H正交的充要条件是G为一个(mg,mf)-图.