图的匹配强迫谱与匹配反强迫谱研究

封面

声明

中文摘要

英文摘要

目录

第一章 引言

1.1 图的基本概念和记号

1.2 六角系统及其性质

1.3 匹配强迫研究背景及进展

1.4 匹配反强迫研究背景及进展

1.5 本文的主要结果

第二章 有强迫边的六角系统的强迫谱

2.1 有强迫边的六角系统的结构及性质

2.2 一个极大极小定理

2.3 有强迫边的六角系统的强迫谱

2.4 六角系统强迫谱的间隔及连续的充分条件

2.5 结束语

第三章 反强迫谱, 极值图与匹配反强迫数计算复杂性

3.1 任意正整数集合都是一个图的反强迫谱

3.2 有反强迫边的平面基本二部图

3.3 最大反强迫数等于基圈数的极值图

3.4 匹配反强迫数的计算复杂性

第四章 Cata-型六角系统反强迫谱的连续性

4.1 六角系统反强迫谱的间隔

4.2 Cata-型六角系统及其性质

4.3 Cata-型六角系统反强迫谱的连续性

第五章 可构造六角系统反强迫谱的连续性

5.1 可构造的六角系统及其性质

5.2 单调可构造六角系统的反强迫谱是连续的

5.3 仅有一个转折行的可构造六角系统的反强迫谱是连续的

第六章 偶多边形链的反强迫谱

6.1 偶多边形链定义及性质

6.2 偶多边形链反强迫谱的连续性

6.3 偶多边形链的最小反强迫数

6.4 偶多边形链的最大反强迫数

参考文献

在学期间的研究成果

致谢