Three kinds of connectivity of folded spined cubes

期刊论文
发表日期：

2024年5月27日

查看全文

Siqi Lin,
Dongqin Cheng

摘要

An n-dimensional folded spined cube denoted as $FSQ_n$ $F S Q_{n}$ is one of the new interconnection networks. It is a new variant of hypercube, and it can be generated from spined cube by adding a perfect matching. Folded spined cube has lower cost and less diameter compared to some interconnection networks like hypercube and spined cube. Additionally, it is necessary to study some properties regarding to connectivity for a novel and valuable network. In this paper, we determine that the connectivity and edge-connectivity of $FSQ_n$ $F S Q_{n}$ are both $n+1$ $n + 1$ for $n\ge 2$ $n \geq 2$ , its super-connectivity and super-edge connectivity are both 2n for $n\ge 4$ $n \geq 4$ , and its generalized 3-connectivity is $n+1$ $n + 1$ for $n\ge 2$ $n \geq 2$ .