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
- Min Liu (ORCID: https://orcid.org/0000-0002-1313-6869)
Institutions
- Ningbo University (CN)
- Ningbo University of Technology (CN)
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
- Ningbo University
- Ningbo University of Technology
- Natural Science Foundation of Ningbo