优秀研究生学位论文题录展示

渺位四角系统完美匹配数的排序与正盈量二部图最大匹配数下界的紧性

专 业: 应用数学
关键词: 四角系统 完美匹配 二部图 最大匹配数
分类号: O29
形 态: 共 28 页 约 18,340 个字 约 .877 M内容
阅 读: 全文阅读说明

内容摘要


图的完美匹配在量子化学中化学家称之为Kekulé结构,在统计物理上称为Dimmer构形,它们在量子化学与统计物理上有着十分重要的应用。

四角系统拥有悠久的历史,早在20世纪处人们就开始研究它。

有关数学方面的研究主要集中在拼图问题、非同构计数问题、完美匹配的存在性及匹配计数问题等。

至今为止,这方面都已经取得了相当的成果。

四角系统是二连通的二部图,其每个内部面都是单位正方形又称细胞且每条边至少属于一个细胞。

其完美匹配与dimmer问题有直接的联系。

存在完美匹配的渺位四角系统的完美匹配数的计算方法是通过其中某一个细胞的一对平行边割的研究而得到的。

本文在此基础上定义了构成渺位四角系统的三种四角运算,研究了渺位四角系统的构成,发现任何渺位四角系统均可以看成由若干个锯齿链状四角系统经以上三种四角运算后构成,且任何两个渺位四角系统分别经三种四角运算后得到的三种不同的新渺位四角系统,这三种新渺位四角系统的完美匹配数有确定的大小关系;在这三种四角运算的支持下,最终给出了固定细胞总数情况下具有较少完美匹配数的渺位四角系统的排序。

另一方面,不存在完美匹配的平面图形,我们有最大匹配、极大匹配等有效工具。

对二部图的完美匹配的存在性及最大匹配的研究由来已久,且已有不少很好的结论。

一个二部图GA,B具有正盈量positivesurplus对A而言当且仅当对A的任何非空集合X所包含的顶点数一定小于其邻集所包含的顶点数;无向简单图G的亏度deficiency是未被最大匹配所覆盖的顶点数。

本文对具有正盈量的二部图,刻画了其当亏度defG给定时达到最大匹配数下界的二部图,当亏度defG给定时,其从最大匹配数的下界为|EG|+|A|-1defG-2,达到此下界的图为A中任何度数≥3的顶点具有defG条悬挂边的具有正盈量对A而言的连通二部图GA,B,从而验证了此类二部图最大匹配数下界的紧性..……

全文目录


摘要
英文摘要
前言
第一章 渺位四角系统及其完美匹配数
1.1引言
1.2四角运算的定义及性质
1.3具有较少完美匹配数的链状四角系统
1.4具有较少完美匹配数的渺位四角系统的排序
第二章 正盈量二部图的最大匹配数下界的紧性
2.1引言
2.2正盈量二部图的最大匹配数下界的紧性
参考文献

相似论文

  1. 二粒子Boltzmann方程组的奇异扰动解法(边界层解),30页,O29 O35 O241.6
  2. 一维Theta-神经元网络中规则单放电行波解的进一步讨论,27页,O29 Q421 TP183
  3. 随机非线性电力系统的动力学行为研究,38页,O29 TM711
  4. 生物序列、结构比较中若干数学模型研究及应用,129页,O29 Q343.1
  5. 一类p—Laplacian方程解的存在性及多重性,26页,O29
  6. 多尺度有限元法在复合材料液态成型模拟中的应用,53页,O29 TQ320.6
  7. 曲桩的稳定性和过屈曲分析,61页,O29 TB11 TB124
  8. 随机利率下亚式期权的定价问题,34页,O29 F830.91
  9. (4m,4,4)-PCDPs的构作,20页,O29
  10. 能量依赖速度的三阶特征值问题及C.Neumann系统,20页,O241.6
  11. 不动点理论在现货—证券市场中均衡问题的研究,32页,O241.6 O151.21
  12. 具有凸交易费用的摩擦市场中无套利资产定价,41页,O241.6 O151.21
  13. 基于期权理论的商业银行信用风险度量研究,31页,O241.6
  14. 基于VaR-GARCH模型的开放式基金风险研究,29页,O241.6
  15. 非线性发展方程求解方法的研究,91 页,O241.8
  16. WBK方程、两类变系数KdV方程和高维变系数KP方程的可积性质和求解方法研究,64 页,O241.82 O175.29
  17. 机器人巡检方案设计及路径规化模型,50页,O29 TP242.3
  18. VaR与CVaR风险控制下Log-最优资产组合模型的研究,74页,O231 F830.9
  19. 多元线性模型回归系数的估计及其性质,37页,O212.1
  20. 优化及相关问题的研究,97页,O224 O183.1
中图分类: > O29 > 数理科学和化学 > 应用数学

© 2012 book.hzu.edu.cn