2019/06/12 by Huifeng Zhang, Zhang, Huifeng, Xirong Xu +5
Computer Science · Engineering · #Advanced Optical Network Technologies #Combinatorics (math.CO) #FOS: Computer and information sciences #FOS: Mathematics #Interconnection Networks and Systems #Networking and Internet Architecture (cs.NI) #Software-Defined Networks and 5G
paper · pdf · doi:10.48550/arxiv.1906.05069
openalex publication_date 2019/06/12 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
The twisted hypercube-like networks(THLNs) contain several important hypercube variants. This paper is concerned with the fault-tolerant path-embedding of n-dimensional(n-D) THLNs. Let Gn be an n-D THLN and F be a subset of V(Gn)∪ E(Gn) with |F|≤ n-2. We show that for arbitrary two different correct vertices u and v, there is a faultless path Puv of every length l with 2n-1-1≤ l≤ 2n-fv-1-α, where α=0 if vertices u and v form a normal vertex-pair and α=1 if vertices u and v form a weak vertex-pair in Gn-F(n≥5).