首页--数理科学和化学论文--数学论文--代数、数论、组合理论论文--组合数学(组合学)论文--图论论文

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

中文摘要第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页

论文共96页,点击 下载论文
上一篇:256层iCT一站式评估慢性阻塞性肺疾病患者右心室功能与肺功能改变的研究
下一篇:平面图的强迫集、反强迫集与交错集之间的关系