Work

Even cycles in enhanced hypercube networks under the conditional fault model

Year: 2025

Type: article

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].

Source: Scientific Reports

DOI: 10.1038/s41598-025-98232-4

Author: Min Liu

Institution: Ningbo University of Technology

Language: English

Topic: Interconnection Networks and Systems

Subfield: Computer Networks and Communications

Field: Computer Science

Domain: Physical Sciences

Open Access status: gold

Estimated APC paid: $2,690

Funders: Ningbo University, Ningbo University of Technology, Natural Science Foundation of Ningbo