郑，E。;利普塔克。;邱，K。;沈，Z。 关于推导互连网络的条件可诊断性。 （英语） Zbl 1248.68105号 信息处理。莱特。 112，编号17-18，674-677（2012）. 摘要：我们提供了估计图（G）的条件可诊断性上界的一般技术，并证明了当（G）有一定的连通性结果时，这样的上界也是紧的。作为一个例子，我们导出了（n，k）-星图的条件可诊断性的精确值。 引用于20文件 理学硕士： 68米15 网络和计算机系统的可靠性、测试和容错 68M10个 计算机系统中的网络设计和通信 关键词：容错性;互连网络;并行处理;故障诊断;自我诊断系统;比较诊断模型;条件可诊断性;\（（n）;k） \）-星形图 PDF格式BibTeX公司 XML格式引用 \textit{E.Cheng}等人，《信息处理》。莱特。112、编号17--18、674-677（2012；Zbl 1248.68105） 全文： 内政部 参考文献： [1] Cheng，E。；邱，K。；沈，Z.，关于交替群网络的一个注记，J.Supercomput。，59, 1, 246-248 (2012) [2] 蒋，W。；Chen，R.，（n，k）-星图：广义星图，Inform。过程。莱特。，第56259至264页（1995年）·Zbl 1027.68645号 [3] Ji，Y.，基于交替群的一类新的Cayley网络，Appl。数学。中国大学学报，14，235-239（1999），（中文）·Zbl 0948.94025号 [4] 赖，P.-L。；Tan，J.J.M。；Chang，C.-P。；Hsu，L.-H.，大型多处理器系统的条件可诊断性度量，IEEE Trans。计算。，54, 165-175 (2005) [5] 林，C.-K。；Tan，J.J.M。；Hsu，L.-H。；Cheng，E。；Lipták，L.，在比较诊断模型下由转置树生成的Cayley图的条件可诊断性，J.互联网络，983-97（2008） [6] J.Maeng，M.Malek，《多处理器系统自我识别的比较连接赋值》，摘自：Proc。第十一届容错计算国际研讨会，1981年，第173-175页。；J.Maeng，M.Malek，《多处理器系统自我识别的比较连接赋值》，摘自：Proc。第十一届容错计算国际研讨会，1981年，第173-175页。 [7] M.Malek，《诊断多处理器系统的比较连接赋值》，收录于：Proc。第七届计算机体系结构国际研讨会，1980年，第31-35页。；M.Malek，《诊断多处理器系统的比较连接赋值》，收录于：Proc。第七届计算机体系结构国际研讨会，1980年，第31-35页。 [8] Sengupta，A。；Dahbura，A.T.，《关于可自我诊断的多处理器系统：通过比较方法进行诊断》，IEEE Trans。计算。，418386-1396（1992年）·Zbl 1395.68062号 [9] I.Stewart，《建立互连网络渐近条件可诊断性的通用技术》，手稿，2011年。；I.Stewart，建立互联网络渐近条件可诊断性的一般技术，手稿，2011。 [10] 袁，A。；Cheng，E。；Lipták，L.，《（n，k）星图中的线性多错误》，国际。J.发现。计算。科学。，22, 7, 1729-1745 (2011) ·Zbl 1251.68172号 [11] 周，S。；肖伟，交替群网络的条件可诊断性，信息。过程。莱特。，110, 403-409 (2010) ·Zbl 1229.68011号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。