论文部分内容阅读
该文证明若G是2n阶均衡二分图,δ(G)≥(2n-1)/3,则对任何正整数k,n≥4k时,任给G的一个完美对集M,G中存在一个包含M的所有边的恰含k个分支的2-因子(k=1,n=5且δ(G)=3除外). 特别k=2时,在条件n≥5且δ(G)≥(n+2)/2下,结论也成立. 这里所给的δ(G)的下界是最好的可能.