全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

On 2 factors Containing Perfect Matching in Bipartite Graphs
二分图中含有完美对集的2因子

Keywords: Balanced bipartite graph,Perfect matching,2-factor,M-2-factor
均衡二分图
,完美对集,2-因子,M-2-因子

Full-Text   Cite this paper   Add to My Lib

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)的下界是最好的可能。

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133