- 1、本文档共74页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
匹配理论的若干新结果毕业论文
摘 要
匹配理论是图论的一个基础分支,同时在理论化学、组合优化等研究中有十分重要
的应用.目前匹配理论的主要研究方向之一是具有特定性质的存在完美匹配的图的构
造和性质,比如:基本图、扎_呵扩图、k一临界图、k圈共振图等,以及如何计算图
的完美匹配数.本文主要研究一些在进行特定的顶点收缩运算后仍具有完美匹配的图
的性质,并得到了一些特殊图类完美匹配数的上、下界.
下面是本文的一些主要结果.
1.通过引入两种图的收缩运算:
定理给出了这两类图的充要条件和基本性质,讨论了它们与m可扩图及2n-临界图间
的关系.
2.利用a‰+11一收缩运算和倪。一收缩运算,给出m可扩二部图的一些新刻划.
3.确定了具有某些结构性质的图的完美匹配数紧的上界,其中,连通度为k的2n
k--1
为TurSn图死渐的完美匹配数咖(疋却).
4.分别确定了偶阶极大外平面图与树状三角系统和四角系统的完美匹配数的紧的
上、下界.另外运用组合递推法和匹配因子定理给出了若干四角系统的完美匹配数的显
式表达式.
关键词: 完美匹配, (2n+1)一可收缩图,2n-对可收缩图,m可扩图
Abstract
isabasic inthe withSoIUe
Matchingtheory subjectgraphtheory importantapplica-
tionsintheoreticaland
combinatorial mainfocusofmatch-
chemistry optimization.The
isto theconstructionsandstructual of with
ingtheoryinvestigate propertiesgraphs
as
perfectmatchings,suchelementarygraphs,n—extendablegraphs,k-criticalgraphs
and resonant the
enumerate of this
k-cycle graphs,and perfectmatchingsgraphs,In
some with whichalsohave
paper,Westudy graphsperfectmatcbings perfect
after some obtainsome andlowerboundsofthenumbers
contractingvertices,and upper
ofthe ofsome of
perfectmatchingsspecialtypesgraphs.
contributionsofthis axeasfollows:
Key paper
L in
two ofvertexcontractionsa
Byintroductingtypes
contraction introducetwonewclassesof
and岛n—contraction
respectively,we
您可能关注的文档
- 制度公正与师德建设.pdf
- 制粒和压片的工艺参数对片剂质量影响的研究.pdf
- 制度约束下中国农户投资行为研究.pdf
- 制备新颖形貌αzrp和纳米tio2的水性分散与制备.pdf
- 制造业上市公司资本结构与企业绩效实证研究.pdf
- 制造企业原材料的差异化管理及库存控制.pdf
- 制造业科技人才培养开发研究.pdf
- 制造企业物流成本控制研究.pdf
- 制造型企业物流外包决策制定及其实施的研究.pdf
- 制造型企业信息化跨越式发展问题研究.pdf
- 《JJF 2132-2024荧光紫外灯人工气候老化试验装置校准规范:辐射照度参数》.pdf
- JJF 2120-2024轮速传感器校准规范.pdf
- 计量规程规范 JJF 2120-2024轮速传感器校准规范.pdf
- 《JJF 2129-2024钙钛矿太阳电池校准规范:光电性能参数》.pdf
- JJF 2129-2024钙钛矿太阳电池校准规范:光电性能参数.pdf
- 《JJF 2120-2024轮速传感器校准规范》.pdf
- JJF 2117-2024沥青混合料理论最大相对密度仪校准规范.pdf
- JJF 2116-2024特定蛋白分析仪校准规范.pdf
- 《JJF 2116-2024特定蛋白分析仪校准规范》.pdf
- 计量规程规范 JJF 2117-2024沥青混合料理论最大相对密度仪校准规范.pdf
文档评论(0)