图的连通度和分离度的研究
| 摘要 | 第1-5页 |
| ABSTRACT | 第5-8页 |
| 目录 | 第8-10页 |
| 第一章 绪论 | 第10-15页 |
| ·连通度与分离度问题概述 | 第10-11页 |
| ·研究现状 | 第11页 |
| ·基本概念及术语 | 第11-13页 |
| ·本文主要结果 | 第13-15页 |
| 第二章 图的连通性参数 | 第15-21页 |
| ·图的连通度及边连通度 | 第15-16页 |
| ·图的完整度及边完整度 | 第16-17页 |
| ·图的粘连度及边粘连度 | 第17-18页 |
| ·图的坚韧度及边坚韧度 | 第18-19页 |
| ·图的离散数 | 第19-21页 |
| 第三章 图的分离度 | 第21-30页 |
| ·新参数的引入 | 第21-22页 |
| ·图的分离度与其它参数的关系 | 第22-25页 |
| ·特殊图的分离度讨论 | 第25-28页 |
| ·星状拓扑网络图的分离度问题 | 第28-30页 |
| 第四章 一类(h,f)-分离图的性质 | 第30-35页 |
| ·引言 | 第30-31页 |
| ·一类(h,f)-分离图的存在性及其界的讨论 | 第31-34页 |
| ·一类(h,f)-分离图的判定问题 | 第34-35页 |
| 第五章 图的边分离度 | 第35-40页 |
| ·引言 | 第35-36页 |
| ·特殊图的边分离度 | 第36-37页 |
| ·一类(h,f)-边分离图 | 第37-40页 |
| 进一步的工作 | 第40-41页 |
| 参考文献 | 第41-44页 |
| 致谢 | 第44-45页 |
| 攻读学位期间发表的学术论文目录 | 第45页 |