%0 Journal Article %T On 2 factors Containing Perfect Matching in Bipartite Graphs
二分图中含有完美对集的2因子 %A Wang Xiaoli %A
王骁力 %J 数学物理学报(A辑) %D 2004 %I %X 该文证明若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)的下界是最好的可能。 %K Balanced bipartite graph %K Perfect matching %K 2-factor %K M-2-factor
均衡二分图 %K 完美对集 %K 2-因子 %K M-2-因子 %U http://www.alljournals.cn/get_abstract_url.aspx?pcid=6E709DC38FA1D09A4B578DD0906875B5B44D4D294832BB8E&cid=37F46C35E03B4B86&jid=4DB553CDB5F521D8C921082E5C95EC80&aid=0A08ECCFD26323F2&yid=D0E58B75BFD8E51C&vid=B91E8C6D6FE990DB&iid=E158A972A605785F&sid=D93AD940782892D0&eid=A33A8FD1432A4C3E&journal_id=1003-3998&journal_name=数学物理学报(A辑)&referenced_num=0&reference_num=6