作者：张磊;王晓丽
页数：175页
出版社：原子能出版社
出版日期：2019
ISBN：9787502299323
电子书格式：pdf/epub/txt
内容简介
本书的作者长期从事网络的边连通度和弧连通度问题的研究工作，并已经取得一些成果。这些成果包括网络的极大限制连通性和超级限制连通度与其他参数之间的关系。该书蕴含充实、严谨的基础性理论，有助于致力于该领域的同学打下坚实的数学基础，同时，也将为相关专业感兴趣的研究者们提供颇有价值的参考，并在理论与实际问题之间起到桥梁作用。
本书特色
图论是研究互连网络拓扑性能的有效方法，本书对于有关网络可靠性参数的问题提供了一个理论框架。内容包括网络的极大k限制边连通性和超级k限制边连通性与其他参数之间的联系；有向图弧连通度的下界。本书是作者的研究成果，可作为高等院校应用数学、数据科学与大数据技术、网络通讯专业研究生以及相关领域研究人员的参考书目。
目录
第一章 绪论
1.1 基本概念和记号
1.2 应用背景和研究进展
第二章 无(p+1)一团图和围长为g的图的k限制边连通性
2.1 相关概念和结果
2.2 无(p+1)-团图的λk-碎片基数
2.3 围长为g的k限制边连通图的λk-碎片基数
2.4 用团和围长表示的极大k限制边连通图的充分条件
第三章 直径为2的图的k限制边连通性
3.1 相关概念和结果
3.2 直径为2的图的3限制边连通性
3.3 直径为2的极大k(k≥4)限制边连通图
3.4 直径为2的极大尼限制边连通图的充分条件
第四章 直径为2的图的k等周边连通性
4.1 相关概念和结果
4.2 γk-碎片生成的子图中的(k-1)-路
4.3 极大等周边连通图的邻域条件
4.4 极大k等周边图的邻域条件
第五章 极大k限制边连通图的充分条件
5.1 相关概念和结果
5.2 k限制边连通度的存在条件
5.3 极大k限制边连通图的邻域交条件
5.4 图是λk-最优的充分条件
5.5 极大k限制边连通图的度条件
第六章 极大k限制边连通图的距离或围长条件
6.1 相关概念和结果
6.2 用距离表示的极大k限制边连通图的充分条件
6.3 用围长表示的极大k限制边连通图的充分条件
第七章 第一k限制边连通图的充分条件
7.1 相关概念和结果
7.2 第一k限制边连通图的Ore条件
7.3 第一k限制边连通图的邻域条件
第八章 有向图的弧连通度
8.1 相关概念和结果
8.2 有向图弧连通度的下界
8.3 非极大弧连通有向图弧连通度的下界
第九章 图是极大边连通和第一边连通的度序列条件
9.1 相关概念和结果
9.2 图是极大边连通的度序列条件
9.3 图是第一边连通的度序列条件
参考文献
1.1 基本概念和记号
1.2 应用背景和研究进展
第二章 无(p+1)一团图和围长为g的图的k限制边连通性
2.1 相关概念和结果
2.2 无(p+1)-团图的λk-碎片基数
2.3 围长为g的k限制边连通图的λk-碎片基数
2.4 用团和围长表示的极大k限制边连通图的充分条件
第三章 直径为2的图的k限制边连通性
3.1 相关概念和结果
3.2 直径为2的图的3限制边连通性
3.3 直径为2的极大k(k≥4)限制边连通图
3.4 直径为2的极大尼限制边连通图的充分条件
第四章 直径为2的图的k等周边连通性
4.1 相关概念和结果
4.2 γk-碎片生成的子图中的(k-1)-路
4.3 极大等周边连通图的邻域条件
4.4 极大k等周边图的邻域条件
第五章 极大k限制边连通图的充分条件
5.1 相关概念和结果
5.2 k限制边连通度的存在条件
5.3 极大k限制边连通图的邻域交条件
5.4 图是λk-最优的充分条件
5.5 极大k限制边连通图的度条件
第六章 极大k限制边连通图的距离或围长条件
6.1 相关概念和结果
6.2 用距离表示的极大k限制边连通图的充分条件
6.3 用围长表示的极大k限制边连通图的充分条件
第七章 第一k限制边连通图的充分条件
7.1 相关概念和结果
7.2 第一k限制边连通图的Ore条件
7.3 第一k限制边连通图的邻域条件
第八章 有向图的弧连通度
8.1 相关概念和结果
8.2 有向图弧连通度的下界
8.3 非极大弧连通有向图弧连通度的下界
第九章 图是极大边连通和第一边连通的度序列条件
9.1 相关概念和结果
9.2 图是极大边连通的度序列条件
9.3 图是第一边连通的度序列条件
参考文献
