10.3969/j.issn.1001-4616.2002.04.010
二分图中具有正交(g,f)-因子分解的子图
设G是一个二分的(mg+k,mf-k)-图,其中1≤k<m,g(x)和f(x)是定义在V(G)上的整数值函数,且x∈V(G)有(r)/(2)≤g(x)<f(x),H1,H2,…,Hr是G的r个顶点不相交的子图,且E(Hi)=k(1≤i≤r).本文证明了G存在一个子图R,使得R有(g,f)-因子分解与Hi正交(1≤i≤r).
二分图、(g、f)-因子、正交因子分解、子图
25
O157(代数、数论、组合理论)
2004-01-08(万方平台首次上网日期,不代表论文的发表时间)
共6页
39-44