连通图中可去边和圈的研究
摘要 | 第1-10页 |
英文摘要 | 第10-15页 |
符号说明 | 第15-16页 |
第一章 绪论 | 第16-32页 |
·基本概念和术语 | 第16-18页 |
·连通图的构造 | 第18-19页 |
·连通图中的可收缩边 | 第19-24页 |
·连通图中的可去边 | 第24-28页 |
·图的棱哈密顿性 | 第28-32页 |
第二章 不含三角形的k连通图中可收缩边的性质 | 第32-38页 |
·预备知识 | 第32-33页 |
·定理2.1.3的证明 | 第33-37页 |
·结束语 | 第37-38页 |
第三章 3连通图中的可去边 | 第38-58页 |
·预备知识 | 第38-40页 |
·一个有用的引理 | 第40-45页 |
·3连通图最长圈上的可去边 | 第45-49页 |
·3连通图支撑树上或支撑树外的可去边 | 第49-52页 |
·3连通图的可去边和最长圈上的弦 | 第52-58页 |
第四章 5连通图上的可去边 | 第58-76页 |
·基本定义和符号 | 第58页 |
·预备知识和一些已知结果 | 第58-60页 |
·5连通图圈上的可去边 | 第60-72页 |
·5连通图支撑树上的可去边 | 第72-76页 |
第五章 图的棱可圈性的度和条件 | 第76-88页 |
·预备知识 | 第76-78页 |
·定理5.1.2的证明 | 第78-83页 |
·定理5.1.4的证明 | 第83-88页 |
参考文献 | 第88-96页 |
致谢 | 第96-97页 |
作者简介 | 第97-99页 |
学位论文评阅及答辩情况表 | 第99页 |