\((n−2)\)-Fault-Tolerant Edge-Pancyclicity of Möbius Cubes \(MQ_n\)
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.
Authors
- Jun Zhu (ORCID: https://orcid.org/0000-0003-1224-2771)
- Peng Zhang (ORCID: https://orcid.org/0000-0001-9047-6130)
- Xirong Xu (ORCID: https://orcid.org/0000-0002-7558-3031)
- Huifeng Zhang (ORCID: https://orcid.org/0000-0002-3764-6791)
Institutions
- Dalian Medical University (CN)
- Dalian University of Technology (CN)
- Zhejiang Lab (CN)
Publication Details
- Journal
- Ars Combinatoria
- Published
- 2024-12-31
- DOI
- https://doi.org/10.61091/ars161-03
- Citations
- 1
- Primary Topic
- Interconnection Networks and Systems
- Type
- article
- Field-Weighted Citation Impact
- 0.35
Funders
- National Natural Science Foundation of China