中文摘要 | 第3-5页 |
英文摘要 | 第5-6页 |
第一章 引言 | 第9-25页 |
1.1 图的基本概念和记号 | 第9-12页 |
1.2 六角系统及其性质 | 第12-15页 |
1.3 匹配强迫研究背景及进展 | 第15-20页 |
1.4 匹配反强迫研究背景及进展 | 第20-22页 |
1.5 本文的主要结果 | 第22-25页 |
第二章 有强迫边的六角系统的强迫谱 | 第25-41页 |
2.1 有强迫边的六角系统的结构及性质 | 第25-27页 |
2.2 一个极大极小定理 | 第27-28页 |
2.3 有强迫边的六角系统的强迫谱 | 第28-35页 |
2.4 六角系统强迫谱的间隔及连续的充分条件 | 第35-38页 |
2.5 结束语 | 第38-41页 |
第三章 反强迫谱, 极值图与匹配反强迫数计算复杂性 | 第41-53页 |
3.1 任意正整数集合都是一个图的反强迫谱 | 第41-43页 |
3.2 有反强迫边的平面基本二部图 | 第43-46页 |
3.3 最大反强迫数等于基圈数的极值图 | 第46-50页 |
3.4 匹配反强迫数的计算复杂性 | 第50-53页 |
第四章 Cata-型六角系统反强迫谱的连续性 | 第53-61页 |
4.1 六角系统反强迫谱的间隔 | 第53-54页 |
4.2 Cata-型六角系统及其性质 | 第54-56页 |
4.3 Cata-型六角系统反强迫谱的连续性 | 第56-61页 |
第五章 可构造六角系统反强迫谱的连续性 | 第61-75页 |
5.1 可构造的六角系统及其性质 | 第61-63页 |
5.2 单调可构造六角系统的反强迫谱是连续的 | 第63-66页 |
5.3 仅有一个转折行的可构造六角系统的反强迫谱是连续的 | 第66-75页 |
第六章 偶多边形链的反强迫谱 | 第75-85页 |
6.1 偶多边形链定义及性质 | 第75页 |
6.2 偶多边形链反强迫谱的连续性 | 第75-80页 |
6.3 偶多边形链的最小反强迫数 | 第80-82页 |
6.4 偶多边形链的最大反强迫数 | 第82-85页 |
参考文献 | 第85-95页 |
在学期间的研究成果 | 第95-96页 |
致谢 | 第96页 |