Fault-Tolerant Path Embedding in Folded Hypercubes Under Conditional Vertex Constraints

Che-Nan Kuo and Yu-Huei Cheng ()
Additional contact information
Che-Nan Kuo: Department of Artificial Intelligence, CTBC Financial Management College, Tainan 709, Taiwan
Yu-Huei Cheng: Department of Information and Communication Engineering, Chaoyang University of Technology, Taichung 413310, Taiwan

Mathematics, 2025, vol. 13, issue 10, 1-7

Abstract: The n -dimensional folded hypercube, denoted as F Q n , is an extended version of the n -dimensional hypercube Q n , constructed by adding edges between opposite vertices in Q n , i.e., vertices with complementary addresses. Folded hypercubes outperform traditional hypercubes in various metrics such as the fault diameter, connectivity, and path length. It is known that F Q n has bipartite characteristics in odd n ≥ 3 and non-bipartite in even n ≥ 2 . In this paper, let F F v represent the set of faulty vertices in F Q n and suppose that each vertex is adjacent to at least four fault-free vertices in F Q n − F F v . Then, we consider the following path embedding properties: (1) For every odd n ≥ 3 , F Q n − F F v contains a fault-free path with a length of at least 2 n − 2 F F v − 1 (respectively, 2 n − 2 F F v − 2 ) between any two fault-free vertices of odd (respectively, even) distance if F F v ≤ 2 n − 5 ; (2) For every even n ≥ 4 , F Q n − F F v contains a fault-free path with a length of at least 2 n − 2 F F v − 1 between any two fault-free vertices if F F v ≤ 2 n − 6 .

Keywords: path; folded hypercubes; fault-tolerant (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/13/10/1648/pdf (application/pdf)
https://www.mdpi.com/2227-7390/13/10/1648/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:13:y:2025:i:10:p:1648-:d:1658331

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().