尤纳斯·博鲁桑·埃金奇;约翰·施洗者高奇 奇数图及其Kronecker双覆盖的超连通性。 （英语） Zbl 1469.05094号 RAIRO，运营。物件。 55，补充，S699-S704（2021）. 摘要：连通性参数的研究是建立网络容错性研究的组成部分。人们提出并研究了经典连通性概念的一些变体。特别是，超连通性要求从图中删除最少数量的顶点，以便在不创建孤立顶点的情况下断开图的连接。在这项工作中，我们确定了两个密切相关的图族的这个值，这两个图族被认为是网络的好模型，即奇数图及其Kronecker双覆盖。奇数图是通过从整数集合（{1，点，2k+1}）中取大小为（k）的所有可能子集作为顶点，并定义两个顶点相邻，如果相应的（k）子集是不相交的；这些对应于Kneser图（KG（2k+1，k））。图（G）的Kronecker双覆盖是由图（G；在（G）为（KG（2k+1，k））的情况下，Kronecker双覆盖是二部Kneser图。我们证明，在这两种情况下，超关联性都等于\（2k\）。 MSC公司： 05C40号 连接性 94C15号机组 图论在电路和网络中的应用 05年5月 极值集理论 关键词：连通性;超关联;奇数图;膝盖曲线图;二部Kneser图;Kronecker双层盖 PDF格式BibTeX公司 XML格式引用 \textit{G.B.Ekinci}和\textit{J.B.Gauci}，RAIRO，Oper。第55号决议，S699-S704（2021；Zbl 1469.05094） 全文： 内政部 参考文献： 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。