摘要 | 第1-6页 |
Abstract | 第6-12页 |
第一章 序言 | 第12-30页 |
§1.1 基本定义与符号 | 第12-13页 |
§1.2 匹配理论的一些研究背景 | 第13-21页 |
§1.3 Wiener数的介绍 | 第21-22页 |
§1.4 本文的主要研究结果 | 第22-30页 |
第二章 二部图的完美匹配多面体的图 | 第30-41页 |
§2.1 引言 | 第31-32页 |
§2.2 完美匹配图是二部图的二部图的刻画及极值图 | 第32-39页 |
§2.3 一般二部图的完美匹配多面体 | 第39-41页 |
第三章 非二部图的完美匹配多面体的图 | 第41-53页 |
§3.1 引言 | 第42页 |
§3.2 完美匹配图是二部图的非二部图的刻画及极值图 | 第42-53页 |
第四章 D-图 | 第53-68页 |
§4.1 引言 | 第54-57页 |
§4.2 基本图和饱和图的D-图 | 第57-61页 |
§4.3 二部图的D-图的构造 | 第61-65页 |
§4.4 具有唯一完美匹配图的D-图 | 第65-68页 |
第五章 Cactus图 | 第68-92页 |
§5.1 引言 | 第69-72页 |
§5.2 h-多边形cacti链的k-匹配与极值链 | 第72-83页 |
§5.3 h-多边形cacti链的k-独立集与极值链 | 第83-88页 |
§5.4 星形h-多边形cacti链的k-匹配和k-独立集 | 第88-92页 |
第六章 多联苯 | 第92-104页 |
·引言 | 第94-96页 |
§6.2 多联苯链的极值Wiener数 | 第96-100页 |
§6.3 树状多联苯系统的极值Wiener数 | 第100-104页 |
参考文献 | 第104-118页 |
作者在攻读博士学位期间完成的有关学术论文 | 第118-119页 |
致谢 | 第119-120页 |