Even cycles in enhanced hypercube networks under the conditional fault model

Let [Formula: see text] be an enhanced hypercube, which is an variant of the well-known hypercube [Formula: see text] and is constructed from [Formula: see text] by adding [Formula: see text] complementary edges. A network G is said to be under the conditional fault model if every fault-free vertex of G is incident to at least two fault-free edges. Let [Formula: see text] and [Formula: see text] be the set of faulty vertices and faulty edges in [Formula: see text], respectively. In this paper, under the conditional fault model, we prove that [Formula: see text] contains a fault-free cycle of every even length l with [Formula: see text] when [Formula: see text] and [Formula: see text].

Authors

Institutions

Publication Details

Journal
Scientific Reports
Published
2025-04-18
DOI
https://doi.org/10.1038/s41598-025-98232-4
Primary Topic
Interconnection Networks and Systems
Type
article
Field-Weighted Citation Impact
0.00

Funders

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

Even cycles in enhanced hypercube networks under the conditional fault model

Min Liu
Scientific Reports
Interconnection Networks and Systems
article

Even cycles in enhanced hypercube networks under the conditional fault model

Min Liu
article en

Abstract

Let [Formula: see text] be an enhanced hypercube, which is an variant of the well-known hypercube [Formula: see text] and is constructed from [Formula: see text] by adding [Formula: see text] complementary edges. A network G is said to be under the conditional fault model if every fault-free vertex of G is incident to at least two fault-free edges. Let [Formula: see text] and [Formula: see text] be the set of faulty vertices and faulty edges in [Formula: see text], respectively. In this paper, under the conditional fault model, we prove that [Formula: see text] contains a fault-free cycle of every even length l with [Formula: see text] when [Formula: see text] and [Formula: see text].

Scientific ReportsVol. 15(1)
Ningbo University (CN), Ningbo University of Technology (CN)
Ningbo University, Ningbo University of Technology, Natural Science Foundation of Ningbo
Climate action
Openalex Percentile: Top 92%
Interconnection Networks and Systems
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.

Even cycles in enhanced hypercube networks under the conditional fault model — Min Liu · Scientific Reports (2025) | TGRS Research Map | TGRS