摘要
匹配理论是图论的核心，也是一个充满活力和生命力的研究领域，它的应用背景非常广泛，涉及大量的理论问题.这些理论在图论方面都有很强的影响，同时匹配可扩性是一系列涌现出的所涉及匹配理论的研究主题之一.
本文深入探讨了哈林图的-可扩性、导出匹配可扩性、偶匹配可扩性等问题.本文首先阐述了匹配理论的产生和发展过程，然后对目前国内外在匹配可扩性方面的研究成果进行了综述.本文研究了哈林图的-可扩性、导出匹配可扩性以及偶匹配可扩性，结果表明哈林图仅是1-可扩图；哈林图导出匹配可扩的充分必要条件为其特征树同构于和；哈林图偶匹配可扩的充分必要条件为其特征树同构于.
目录
摘要I
Abstract II
1绪论1
1.1匹配理论的研究背景1
1.2基本概念与术语3
1.3匹配可扩图的一些已知结论5
1.3.1 k-可扩图5
1.3.2导出匹配可扩图6
1.3.3偶匹配可扩图9
2哈林图的k-可扩性研究12
3哈林图的导出匹配可扩性研究14
4哈林图的偶匹配可扩性研究18
5小结22
参考文献23
致谢26
1、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“文章版权申述”（推荐），也可以打举报电话：18735597641(电话支持时间：9:00-18:30)。
2、网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
3、本站所有内容均由合作方或网友投稿，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务。
原创文章，作者：打字小能手，如若转载，请注明出处：https://www.447766.cn/chachong/188660.html,
