Connectivity and super connectivity of folded hypercube-like networks ?

被引：9

作者：

Guo, Litao ^{[1
]}

Ekinci, Gulnaz Boruzanli ^{[2
]}

机构：

[1] Xiamen Univ Technol, Sch Math & Stat, Xiamen 361024, Peoples R China

[2] Ege Univ, Fac Sci, Dept Math, Izmir, Turkiye

来源：

THEORETICAL COMPUTER SCIENCE | 2023年 / 976卷

基金：

中国国家自然科学基金;

关键词：

Folded hypercube-like networks; Interconnection networks; Connectivity; Super connectivity; EXTRA EDGE-CONNECTIVITY; FAULT-TOLERANCE; RELIABILITY-ANALYSIS; COMPONENT CONNECTIVITY; GENERALIZED MEASURES; GRAPHS; DIAGNOSABILITY; TERMS;

D O I：

10.1016/j.tcs.2023.114151

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

We define a new class of graphs by generalizing the hypercube-like networks to folded hypercube-like networks FHn. We also investigate the reliability of this class of graphs in terms of the (edge) connectivity and super (edge) connectivity. Since this class contains two well-known hypercube variants, namely the folded hypercube and the folded crossed cube, this paper extends some previously known results. & COPY; 2023 Elsevier B.V. All rights reserved.

引用

页数：8