\((n−2)\)-Fault-Tolerant Edge-Pancyclicity of Möbius Cubes \(MQ_n\)
Authors:
- Hangzhou Zhejiang LabHLHangzhou Zhejiang Lab
- Huifeng ZhangHZHuifeng Zhang
- Jun ZhuJZJun Zhu
- Xirong XuXXXirong Xu
- Peng ZhangPZPeng Zhang
Open Access
- 31 December 2024
- journal article
- Published by Combinatorial Press in Ars Combinatoria
- Vol. 161 (1) , 29-47
Abstract
The \( n \)-dimensional Möbius cube \( MQ_n \) is an important variant of the hypercube \( Q_n \), which possesses some properties superior to the hypercube. This paper investigates the fault-tolerant edge-pancyclicity of \( MQ_n \), and shows that if \( MQ_n \) (\( n \geq 5 \)) contains at most \( n-2 \) faulty vertices and/or edges then, for any fault-free edge \( uv \) in \( MQ_n^i (i=0,1) \) and any integer \( \ell \) with \( 7-i \leqslant \ell \leqslant 2^n - f_v \), there is a fault-free cycle of length \( \ell \) containing the edge \( uv \), where \( f_v \) is the number of faulty vertices. The result is optimal in some senses.