网络的限制边连通度与孤连通度

网络的限制边连通度与孤连通度

作者:张磊

出版社:原子能出版社

出版年:2019-08-01

评分:5分

ISBN:9787502299323

所属分类:网络科技

书刊介绍

网络的限制边连通度与孤连通度 内容简介

本书的作者长期从事网络的边连通度和弧连通度问题的研究工作,并已经取得一些成果。这些成果包括网络的极大限制连通性和超级限制连通度与其他参数之间的关系。该书蕴含充实、严谨的基础性理论,有助于致力于该领域的同学打下坚实的数学基础,同时,也将为相关专业感兴趣的研究者们提供颇有价值的参考,并在理论与实际问题之间起到桥梁作用。

网络的限制边连通度与孤连通度 本书特色

图论是研究互连网络拓扑性能的有效方法,本书对于有关网络可靠性参数的问题提供了一个理论框架。内容包括网络的极大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.2k限制边连通度的存在条件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图是**边连通的度序列条件参考文献

相关推荐

微信二维码