石、铜梁;卢，梅 三类互连网络的容错直径。 （英语） 兹比尔1270.90093 J.库姆。最佳方案。 23，第4期，471-482（2012）. 摘要：设（G=（V，E）是一个（k）连通图。用（D{k}（G）表示的\（k-1）\）-容错直径定义为\（D{k}（G）=max\{D（G-F）|F\子集V（G）\）和\（|F|=k-1 \}\），其中\（G-F \）表示\（V（G）-F\）诱导的子图。容错直径是衡量互连网络可靠性和效率的一个重要参数。本文给出了三类互连网络的容错直径的界。 引用于8文件 MSC公司： 90立方厘米 涉及图形或网络的编程 关键词：直径;容错直径;互连网络 PDF格式BibTeX公司 XML格式引用 \textit{T.Shi}和\textit{M.Lu}，J.Comb。最佳方案。23，第4号，471--482（2012；Zbl 1270.90093） 全文： 内政部 参考文献： [1] BanićI，erovnik J（2006）笛卡尔图丛的错误直径。Inf过程Lett 100（2）：47–51·Zbl 1185.05121号 ·doi:10.1016/j.ipl.2006.05.010 [2] Bondy JA，Murty USR（1976），图论及其应用。麦克米伦/爱思唯尔，伦敦/纽约 [3] Chen Y，Tan JJM（2007）三类互连网络的限制连接。应用数学计算188:1848–1855·Zbl 1120.68079号 ·doi:10.1016/j.amc.2006.11.085 [4] Chen Y，Tan JJM，Hsu LH，Kao SS（2003）一些互连网络的超连接和超边缘连接。应用数学计算140:245–254·Zbl 1025.05037号 ·doi:10.1016/S0096-3003（02）00223-0 [5] Dally WJ（1990）k-ary n-cube互连网络的性能分析。IEEE传输计算39:775–785·doi:10.109/12.53599 [6] Du DZ，Hsu DF，Lyuu YD（1996）关于Kautz有向图的直径脆弱性。离散数学151:81–85·Zbl 0853.05043号 ·doi:10.1016/0012-365X（94）00084-V [7] Esfahanian AH，Hakimi SL（1985）Bruijn通信网络容错路由。IEEE Trans计算34（9）：777–778·Zbl 0565.94027号 ·doi:10.10109/TC.185.1676633 [8] Krishnamorthy MS，Krishnavorthy B（1987）互联网络的故障直径。计算数学应用13（5-6）：577-582·Zbl 0641.94048号 ·doi:10.1016/0898-1221（87）90085-X [9] Kumar VP，Reddy SM（1984）容错处理器互连的一类图。收录：IEEE分布式计算系统国际会议，第448–460页 [10] Lee JH，Park SM，Chwa KY（1994）递归循环：多计算机网络的新拓扑。摘自：《互联网研讨会论文集—并行架构、算法和网络》（ISPAN’94），日本。IEEE出版社，纽约，第73-80页 [11] Park JH，Lim HS，Kim HC（2007），具有故障元件的超立方体互连网络的泛连通性和泛循环性。计算机科学理论377:170–180·Zbl 1115.68116号 ·doi:10.1016/j.tcs.2007.02.029 [12] Xu J-M，Yang C（2007）产品图的故障直径。Inf过程快报102:226–228·Zbl 1185.05054号 ·doi:10.1016/j.ipl.2007.01.01 [13] Xu M，Xu J-M，Hou X-M（2005）笛卡尔积图的断层直径。Inf过程快报93:245–248·Zbl 1169.05319号 ·doi:10.1016/j.ipl.2004.11.005 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。