摘要 | 第1-7页 |
Abstract | 第7-9页 |
第一章 绪论 | 第9-22页 |
§1.1 引言 | 第9-10页 |
§1.2 图的脆弱性参数研究现状 | 第10-18页 |
§1.2.1 图的连通度与边连通度 | 第10页 |
§1.2.2 图的坚韧度与边坚韧度 | 第10-12页 |
§1.2.3 图的离散数 | 第12-13页 |
§1.2.4 图的完整度与边完整度 | 第13-14页 |
§1.2.5 图的粘连度与边粘连度 | 第14-15页 |
§1.2.6 图的毁裂度 | 第15-16页 |
§1.2.7 图的邻域脆弱性参数 | 第16-18页 |
§1.3 本文的主要结果 | 第18-22页 |
第二章 分割图的脆弱性参数 | 第22-36页 |
§2.1 引言 | 第22-23页 |
§2.2 分割图的点脆弱性参数 | 第23-26页 |
§2.3 分割图的边脆弱性参数 | 第26-30页 |
§2.4 分割图的邻域脆弱性参数 | 第30-36页 |
第三章 刺图的各类脆弱性参数 | 第36-46页 |
§3.1 引言 | 第36-37页 |
§3.2 刺图的各种脆弱性参数 | 第37-43页 |
§3.3 单圈图离散数的一个算法 | 第43-46页 |
第四章 路和圈的笛卡儿积的脆弱性参数 | 第46-56页 |
§4.1 引言 | 第46-48页 |
§4.2 路和圈的笛卡儿积的粘连度 | 第48-54页 |
§4.3 路和圈的笛卡儿积的毁裂度 | 第54-56页 |
第五章 一些进一步研究的问题 | 第56-59页 |
§5.1 关于分割图的脆弱性参数的几个问题 | 第56页 |
§5.2 关于路和圈笛卡儿积的脆弱性参数的几个问题 | 第56-59页 |
参考文献 | 第59-63页 |
致谢 | 第63-64页 |
附录一 作者攻读硕士学位期间参加的科研项目 | 第64-65页 |
附录二 作者攻读硕士学位期间完成和发表的论文 | 第65-66页 |