摘要 | 第1-7页 |
ABSTRACT(英文摘要) | 第7-12页 |
第一章 引言 | 第12-21页 |
·基本概念,术语和记号 | 第12-13页 |
·匹配强迫数的背景和研究进展 | 第13-16页 |
·本论文主要结论 | 第16-21页 |
·二部图的强迫数基本理论 | 第16-17页 |
·环面六角系统H(p,q,t)的强迫数 | 第17页 |
·环面方格图S(p,q,t)的强迫数 | 第17页 |
·克莱茵瓶六角系统K(p,q,t)的匹配强迫数 | 第17-18页 |
·硼氮富勒烯的强迫数 | 第18-20页 |
·二部矩形方格图和柱面方格图的强迫数 | 第20-21页 |
第二章 二部图匹配强迫数基本理论 | 第21-33页 |
·尾点法的基本理论 | 第21-26页 |
·匹配强迫数是k的必要条件 | 第26-29页 |
·点集的强迫域 | 第29-31页 |
·匹配强迫数和交错圈的关系 | 第31-33页 |
第三章 环面六角系统H(p,q,t)的最小匹配强迫数 | 第33-51页 |
·环面六角系统和基本性质 | 第33-37页 |
·f(H(p,q,t))的下界和几类特殊情形的强迫数 | 第37-39页 |
·H(p,q,t),p>q≥1,1≤t≤p-q-1,的强迫数 | 第39-51页 |
·H(p,q,t),1≤t≤p-q-1,的强迫数 | 第41-50页 |
·求f(H(p,q,t))的算法和计算复杂性 | 第50-51页 |
第四章 环面方格图S(p,q,t)的强迫数 | 第51-77页 |
·环面方格图和基本性质 | 第51-62页 |
·圈结构 | 第53-56页 |
·强迫域引理 | 第56-61页 |
·同构性 | 第61-62页 |
·p≤q,p>q且0≤t第62-64页 |
|
·p>q,q≤t≤p-q时S(p,q,t)的强迫数 | 第64-77页 |
·准备工作 | 第64-74页 |
·主要结论 | 第74-77页 |
第五章 二部克莱茵瓶六角系统K(p,q,t)的强迫数 | 第77-86页 |
·基本概念和预备知识 | 第77-78页 |
·克莱茵瓶六角系统K(p,q),p≤2q,的强迫数 | 第78-81页 |
·克莱茵瓶六角系统K(p,q),p>2q,的强迫数 | 第81-86页 |
第六章 硼氮富勒烯图的匹配强迫数 | 第86-125页 |
·硼氮富勒烯及预备知识 | 第86-89页 |
·BN-富勒烯的最大强迫数和面独立数 | 第89-100页 |
·基本概念和预备知识 | 第89-92页 |
·面独立数,完美凯库勒结构和完美Clar结构 | 第92-95页 |
·BN-富勒烯的最大强迫数 | 第95-100页 |
·常见BN-富勒烯的最大强迫数和面独立数 | 第100页 |
·B_(12)N_(12)和B_(12)N_(12)-Armchair型BN-SWNT的强迫数 | 第100-106页 |
·B_(12)N_(12)的匹配强迫数的谱 | 第102-104页 |
·B_(12)N_(12)-Armchair型BN-SWNT的强迫数 | 第104-106页 |
·B_(16)N_(16)和B_(16)N_(16)-Zigzag型BN-SWNT的强迫数 | 第106-115页 |
·B_(16)N_(16)的强迫数 | 第107-109页 |
·B_(22)N_(22)的强迫数 | 第109-110页 |
·B_(28)N_(28)的强迫数 | 第110-112页 |
·B_(16)N_(16)-Zigzag型BN-SWNT的强迫数 | 第112-115页 |
·B_(27)N_(27)和B_(27)N_(27)-Zigzag型BN-SWNT的强迫数 | 第115-125页 |
·B_(27)N_(27)的强迫数 | 第115-118页 |
·B_(27)N_(27)-Zigzag型BN-SWNT的强迫数 | 第118-125页 |
第七章 二部矩形方格图和柱面方格图的匹配强迫数 | 第125-134页 |
·P_m×P_n的强迫数 | 第125-127页 |
·P_m×C_(2n)的强迫数的谱 | 第127-134页 |
参考文献 | 第134-142页 |
附录A 在读期间发表和完成的主要论文 | 第142-143页 |
致谢 | 第143页 |