与任意图(m,r)-正交的(g,f)-因子分解 (2003年)

时间:2024-05-16 00:57:20
【文件属性】:

文件名称:与任意图(m,r)-正交的(g,f)-因子分解 (2003年)

文件大小:176KB

文件格式:PDF

更新时间:2024-05-16 00:57:20

自然科学 论文

设g和f是定义在图G的顶点集合V(G)上的两个整数值函数.本文证明了如下结果:设r是一个正整数,C是一个(mg+1.mf-(m-1)r)-图,1≤r≤m-1,若对每个x∈V(G)均有g(x)≥2r-1,H是G的有mr条边的子图,则G有(g,f)-因子分解与H(m,r)-正交.


网友评论