图的邻域粘连度及相关问题研究
摘要 | 第3-4页 |
abstract | 第4-5页 |
1.绪论 | 第10-14页 |
1.1 网络及其抗毁性的概念 | 第10页 |
1.2 国内外研究现状 | 第10-12页 |
1.2.1 国外的抗毁性研究现状 | 第10-11页 |
1.2.2 国内的抗毁性研究现状 | 第11-12页 |
1.3 本文的主要工作 | 第12-14页 |
2.预备知识 | 第14-21页 |
2.1 图的基础知识 | 第14-15页 |
2.2 抗毁性参数 | 第15-18页 |
2.3 邻域抗毁性参数 | 第18-20页 |
2.4 小结 | 第20-21页 |
3.邻域粘连度的基本结果 | 第21-33页 |
3.1 几类特殊图的邻域粘连度 | 第21-28页 |
3.2 邻域粘连度的界 | 第28-29页 |
3.3 图的邻域粘连度与其它参数的关系 | 第29-31页 |
3.4 小结 | 第31-33页 |
4.几类运算图的邻域粘连度 | 第33-69页 |
4.1 联图的邻域粘连度 | 第33-34页 |
4.2 线图的邻域粘连度 | 第34-37页 |
4.3 补图的邻域粘连度 | 第37-38页 |
4.4 笛卡尔积图的邻域粘连度 | 第38-68页 |
4.4.1 两个完全图的笛卡尔积的邻域粘连度 | 第38-39页 |
4.4.2 路和路的笛卡尔积图的邻域粘连度 | 第39-51页 |
4.4.3 路和圈的笛卡尔积图的邻域粘连度 | 第51-62页 |
4.4.4 圈和圈的笛卡尔积图的邻域粘连度 | 第62-68页 |
4.5 小结 | 第68-69页 |
5.总结与展望 | 第69-70页 |
5.1 本文的创新点 | 第69页 |
5.2 值得进一步研究的问题 | 第69-70页 |
致谢 | 第70-71页 |
参考文献 | 第71-74页 |