网络的限制边连通度与弧连通度PDF电子书下载

第一章 绪论 1

1.1 基本概念和记号 1

1.2 应用背景和研究进展 3

第二章 无（p+1）-团图和围长为g的图的k限制边连通性 7

2.1 相关概念和结果 7

2.2 无（p+1）-团图的λk-碎片基数 8

2.3 围长为g的k限制边连通图的λk-碎片基数 17

2.4 用团和围长表示的极大k限制边连通图的充分条件 24

第三章 直径为2的图的k限制边连通性 29

3.1 相关概念和结果 29

3.2 直径为2的图的3限制边连通性 29

3.3 直径为2的极大k（k≥4）限制边连通图 33

3.4 直径为2的极大k限制边连通图的充分条件 49

第四章 直径为2的图的k等周边连通性 55

4.1 相关概念和结果 55

4.2 γk-碎片生成的子图中的（k-1）-路 56

4.3 极大等周边连通图的邻域条件 58

4.4 极大k等周边图的邻域条件 61

第五章 极大k限制边连通图的充分条件 67

5.1 相关概念和结果 67

5.2 k限制边连通度的存在条件 69

5.3 极大k限制边连通图的邻域交条件 71

5.4 图是λk-最优的充分条件 78

5.5 极大k限制边连通图的度条件 104

第六章 极大k限制边连通图的距离或围长条件 107

6.1 相关概念和结果 107

6.2 用距离表示的极大k限制边连通图的充分条件 107

6.3 用围长表示的极大k限制边连通图的充分条件 120

第七章 超级k限制边连通图的充分条件 133

7.1 相关概念和结果 133

7.2 超级k限制边连通图的Ore条件 134

7.3 超级k限制边连通图的邻域条件 136

第八章 有向图的弧连通度 143

8.1 相关概念和结果 143

8.2 有向图弧连通度的下界 145

8.3 非极大弧连通有向图弧连通度的下界 150

第九章 图是极大边连通和超级边连通的度序列条件 161

9.1 相关概念和结果 161

9.2 图是极大边连通的度序列条件 162

9.3 图是超级边连通的度序列条件 163

参考文献 169