|
数学物理学报(A辑) 2004
On 2 factors Containing Perfect Matching in Bipartite Graphs
|
Abstract:
该文证明若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)的下界是最好的可能。