文件名称：关于图的(g，f)-因子分解的若干结果 (2004年)
文件大小：220KB
文件格式：PDF
更新时间：2024-06-05 15:09:12
自然科学 论文
对目前关于图的因子分解研究中的3个问题进行了讨论，得到了以下结果：(1)设Z={x∈V(G)：dG(x)-mg(x)≤t(x)，或mf(x)-dG(x)≤t(x)；t(x)=f(x)-g(x)>0}．当Z≠φ时，g和f可以不全为偶数，能使(mg，mf)-图有(g，g)-因子分解．(2)G是具有2n个顶点的m-正则图，m≥n．若(P1，P2，…，Pr)是m的一个划分，则G的边集E(G)能划分成r个部分E1，E2，…，Er，使G[Ei]是G的Pi-因子，其中Pi=0(mod 2)，i=2，…，r；Pi=m(m