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

二部图的匹配强迫数

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

论文共143页,点击 下载论文
上一篇:SPEEK阳离子交换膜的合成及其在电还原合成巯基乙酸中的应用
下一篇:两类非线性发展方程的动力学行为研究