\((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

Institutions

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

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

\((n−2)\)-Fault-Tolerant Edge-Pancyclicity of Möbius Cubes \(MQ_n\)

Jun Zhu, Peng Zhang, Xirong Xu, Huifeng Zhang
1 citations
Ars Combinatoria
Interconnection Networks and Systems
0.35
article

\((n−2)\)-Fault-Tolerant Edge-Pancyclicity of Möbius Cubes \(MQ_n\)

Jun Zhu, Peng Zhang, Xirong Xu, Huifeng Zhang
article en
1 citations

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.

Ars CombinatoriaVol. 161(1)
Dalian Medical University (CN), Dalian University of Technology (CN), Zhejiang Lab (CN)
National Natural Science Foundation of China
Openalex Percentile: Top 35%
Interconnection Networks and Systems
0.35
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

\((n−2)\)-Fault-Tolerant Edge-Pancyclicity of Möbius Cubes \(MQ_n\) — Jun Zhu, Peng Zhang, et al. · Ars Combinatoria (2024) | TGRS Research Map | TGRS