Articles liés à Network edge connectivity optimality(Chinese Edition)

Network edge connectivity optimality(Chinese Edition) - Couverture souple

王世英,林上为

 
9787030254757: Network edge connectivity optimality(Chinese Edition)

Synopsis

《网络边连通性的最优化》对网络边连通性的最优化问题提供了一个统一的理论框架,其中许多内容和方法是作者的研究成果。内容包括:给出极大k限制边连通图和超级k限制边连通图的各种充分条件;确定一些著名网络的k限制边连通度和超级k限制边连通性;同时,还提出一些问题供有兴趣的读者进一步研究。《网络边连通性的最优化》可供高等院校计算机应用、网络通信、应用数学等相关专业研究生和高年级本科生学习,也可作为相关领域研究人员的参考用书。序前言第一章引言和基本概念1.1图论的一些基本概念和记号1.2k限制边连通度的应用背景和研究进展第二章超级k限制边连通图的邻域充分条件2.1相关概念和结果2.2准备工作2.3极大k限制边连通图的邻域条件2.4超级k限制边连通图的邻域条件2.5极大和超级k等周边连通图第三章直径为2的图的超级限制边连通性3.1相关概念和结果3.2准备工作3.3超级限制边连通图的邻域条件3.4结果的相互独立性第四章二部图的超级k限制边连通性4.1相关结果4.2超级限制边连通二部图4.3极大k限制边连通二部图4.4超级k限制边连通二部图第五章用直径和围长表示的超级k限制边连通图的充分条件5.1相关概念和结果5.2准备工作5.3超级限制边连通图的直径围长条件5.4极大k限制边连通图的直径围长条件5.5超级k限制边连通图的条件直径围长条件第六章线图的超级k限制边连通性6.1相关概念和结果6.2k限制边连通度与(1,k)限制连通度相等时图的性质6.3k限制边连通度与(1,k)限制连通度相等时超级k限制边连通图的充分条件第七章两类互联网络的k限制边连通度7.1相关概念和结果7.2G(Go,G1;Mt)的k限制边连通度7.3G(G0,G1,,Gr-1;Mt)的k限制边连通度第八章无向Kautz图的极大k限制边连通性8.1相关概念和结果8.2准备工作8.3无向Kautz图的超级限制边连通性8.4无向Kautz图的k限制边连通度第九章一类无向Kautz图的k限制边连通度9.1相关结果9.2一类无向Kautz图的k限制边连通度的上界9.3一类无向Kautz图的超级4限制边连通性第十章定向图的超级弧连通性10.1相关概念和结果10.2超级弧连通定向图的最小度条件10.3超级弧连通定向图的半度序列条件第十一章有向deBrujn图的强限制弧连通度11.1相关概念和结果11.2准备工作11.3有向deBruijn图的强限制弧连通度第十二章极大限制弧连通有向图12.1相关概念和结果12.2极大限制弧连通有向图的定义和性质12.3极大限制弧连通有向图的充分条件参考文献主要符号表

Les informations fournies dans la section « Synopsis » peuvent faire référence à une autre édition de ce titre.