EconPapers    
Economics at your fingertips  
 

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 ().

 
Page updated 2025-05-18
Handle: RePEc:gam:jmathe:v:13:y:2025:i:10:p:1648-:d:1658331