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

平面图的强迫集、反强迫集与交错集之间的关系

中文摘要第3-5页
英文摘要第5-7页
第一章 引言第10-28页
    1.1 基本概念、术语和记号第10-13页
    1.2 图的共振集和匹配强迫数的提出背景第13-14页
    1.3 相关的研究进展第14-23页
        1.3.1 共振集的相关研究进展第14-18页
        1.3.2 强迫数的相关研究进展第18-21页
        1.3.3 反强迫数的相关研究进展第21-23页
    1.4 本文的主要结论第23-28页
        1.4.1 方格子图的最大共振集和极大交错集第24页
        1.4.2 六角系统的最大强迫数和Clar集第24-25页
        1.4.3 方格子图的完美匹配上的极大极小定理第25-26页
        1.4.4 六角系统的反强迫数和交错集第26-28页
第二章 方格子图的最大共振集和极大交错集第28-42页
    2.1 引言第28-30页
    2.2 方格子图的最大共振集第30-36页
    2.3 方格子图的极大交错集第36-37页
    2.4 方格子图的最大强迫数第37-40页
    2.5 小结第40-42页
第三章 六角系统的最大强迫数和Clar集第42-54页
    3.1 引言第42-43页
    3.2 一个关键的引理第43-51页
    3.3 主要结果第51-54页
第四章 方格子图的完美匹配上的极大极小定理第54-70页
    4.1 引言第54-55页
    4.2 方格子图的共振数的下界第55-65页
    4.3 定理 4.1.4 的证明第65-67页
    4.4 小结第67-70页
第五章 六角系统的反强迫数和交错集第70-88页
    5.1 引言第70-72页
    5.2 非交叉的相容交错集第72-81页
    5.3 六角系统的最大反强迫数第81-83页
    5.4 一类反例第83-84页
    5.5 不含三亚苯作为好子图的六角系统第84-88页
参考文献第88-95页
在学期间的研究成果第95-96页
致谢第96页

论文共96页,点击 下载论文
上一篇:图的匹配强迫谱与匹配反强迫谱研究
下一篇:实时剪切波弹性成像对慢性乙型病毒性肝炎患者肝纤维化隐匿进展的临床应用研究