中文摘要 | 第1-10页 |
英文摘要 | 第10-15页 |
符号说明 | 第15-17页 |
第一章 绪论 | 第17-29页 |
·基本定义和符号 | 第17-22页 |
·拟阵基图 | 第22-24页 |
·树图及其它图 | 第24-26页 |
·拟阵基关联图 | 第26-27页 |
·与拟阵相关的图的染色数 | 第27-29页 |
第二章 拟阵圈图的连通度 | 第29-45页 |
·简介 | 第29-34页 |
·预备知识 | 第34-35页 |
·拟阵圈图的连通度与最小度 | 第35-41页 |
·拟阵圈图的边连通度 | 第41-45页 |
第三章 拟阵圈图中的圈 | 第45-61页 |
·简介 | 第45-47页 |
·预备知识 | 第47-48页 |
·拟阵圈图的边泛圈性 | 第48-52页 |
·拟阵圈图中的哈密顿圈 | 第52-57页 |
·拟阵圈图中的顶点不交圈 | 第57-61页 |
第四章 拟阵圈图中的路 | 第61-67页 |
·简介 | 第61-62页 |
·定理4.2.3的证明 | 第62-67页 |
第五章 拟阵2阶圈图的连通度和直径 | 第67-75页 |
·简介 | 第67页 |
·预备知识 | 第67-70页 |
·定理5.3.3的证明 | 第70-75页 |
参考文献 | 第75-80页 |
致谢 | 第80-81页 |
作者简介 | 第81-83页 |
学位论文评阅及答辩情况表 | 第83页 |