连通图中的可去边及其算法分析
| 摘要 | 第1-7页 |
| Abstract | 第7-10页 |
| 第一章 绪论 | 第10-22页 |
| ·引言 | 第10-12页 |
| ·基本图论概念和术语 | 第12-14页 |
| ·算法复杂性简介 | 第14-16页 |
| ·现有的相关结果 | 第16-18页 |
| ·本论文的组织安排和主要结果 | 第18-22页 |
| ·关于3连通图可去边的主要结果 | 第18-19页 |
| ·关于4连通图可去边的主要结果 | 第19-21页 |
| ·论文的组织与安排 | 第21-22页 |
| 第一部分 3连通图的可去边 | 第22-40页 |
| 第二章 3连通图的可去边 | 第22-40页 |
| ·预备知识 | 第22-23页 |
| ·3连通3正则图生成树上的可去边 | 第23-30页 |
| ·某类3连通图生成树上的可去边 | 第30-36页 |
| ·3连通图可去边的算法设计 | 第36-39页 |
| ·本章小结 | 第39-40页 |
| 第二部分 4连通图的可去边 | 第40-123页 |
| 第三章 4连通图可去边的性质 | 第40-64页 |
| ·预备知识 | 第40-41页 |
| ·主要结果 | 第41-61页 |
| ·4连通图可去边的算法设计 | 第61-63页 |
| ·本章小结 | 第63-64页 |
| 第四章 4连通图可去边的数目 | 第64-93页 |
| ·预备知识 | 第64-65页 |
| ·一些特殊子图的定义与性质 | 第65-68页 |
| ·主要结果 | 第68-89页 |
| ·4连通图可去边的数目 | 第89-92页 |
| ·本章小结 | 第92-93页 |
| 第五章 4连通图最长圈上的可去边 | 第93-107页 |
| ·预备知识 | 第93-94页 |
| ·主要结果 | 第94-105页 |
| ·一个相关的问题 | 第105-106页 |
| ·本章小结 | 第106-107页 |
| 第六章 4连通图圈上的可去边 | 第107-123页 |
| ·预备知识 | 第107-108页 |
| ·一些子图的定义 | 第108-110页 |
| ·主要结果 | 第110-118页 |
| ·相关实例 | 第118-119页 |
| ·某类4连通图圈上的可去边 | 第119-122页 |
| ·本章小结 | 第122-123页 |
| 第三部分 结束语 | 第123-125页 |
| 第七章 结束语 | 第123-125页 |
| 参考文献 | 第125-132页 |
| 附录 作者攻读博士学位期间完成和发表的学术论文 | 第132-133页 |
| 致谢 | 第133-134页 |
| 西北工业大学学位论文知识产权声明书 | 第134页 |
| 西北工业大学学位论文原创性声明 | 第134页 |
