杨伟华；李恒哲；孟吉祥 由转置树生成的Cayley图的条件连通性。 （英语） Zbl 1379.05069号 Inf.流程。莱特。 110，第23号，1027-1030（2010）. 小结：给定一个图（G）和一个非负整数（h），（G）的（R_h）-（边）连通性是（G）中一组（边）顶点的最小基数，如果有，这些顶点的删除将断开（G），并且剩余的每个分量都至少具有最小度（h）。类似地，给定一个非负整数\（g），\（g）的\（g \）-（边）外连通性是\（g \）的一组（边）顶点（如果有）的最小基数，这些顶点的删除断开了\（g。本文确定了由转置树生成的Cayley图的R_2（边）连通性和2-额外（边）连通性。 引用于2评论引用于49文件 MSC公司： 05C40号 连通性 68兰特 计算机科学中的图论（包括图形绘制） 关键词：互连网络；凯利图；条件连通性；对换树 PDF格式BibTeX公司 XML格式引用 \textit{W.Yang}等人，《Inf.过程》。莱特。110，第23号，1027--1030（2010；Zbl 1379.05069） 全文： 内政部 参考文献： [1] 邦迪，J.A。；Murty，U.S.R.，图论及其应用（1976），麦克米伦：麦克米伦伦敦·Zbl 1134.05001号 [2] Cheng，E。；利普塔克，L。；Shawash，N.，《由换位树生成的定向Cayley图》，《计算机与数学应用》，55，2662-2672（2008）·Zbl 1142.05327号 [3] Cheng，E。；Lipman，M。；Liptáka，L.，单向星图的强结构性质，离散应用数学，1562939-2949（2008）·Zbl 1227.05217号 [4] Cheng，E。；Lipták，L.，由转置树生成的Cayley图中的线性多错误，信息科学，1774877-4882（2007）·Zbl 1129.68050号 [6] Fábrega，J。；Fiol，M.A.，《关于图的外联性》，《离散数学》，155，49-57（1996）·Zbl 0857.05064号 [7] Harary，F.，《条件连接》，《网络》，第13期，第347-357页（1983年）·Zbl 0514.05038号 [9] Lakshmivarahan，S。；Jwo，J。；Dhall，S.K.，基于置换群Cayley图的互连网络中的对称性：一项调查，并行计算，19361-407（1993）·Zbl 0777.05064号 [10] 拉蒂菲，S。；Hegde，M。；Naraghi-Pour，M.，大型多处理器系统的条件连接度量，IEEE计算机事务，43，2，218-222（2002） [11] Wan，M。；Zhang，Z.，星图的一种条件顶点连通性，应用数学快报，22，2，264-267（2009）·兹比尔1163.05323 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。