vix.ing · top · new · best · stats · spec

On the fault diameter and wide diameter of the exchanged 3-ary n-cube

2025/08/10 by Rongshuan Geng, Geng, Rongshuan, Wantao Ning +1
Computer Science · Engineering · #Advanced Optical Network Technologies #Distributed systems and fault tolerance #FOS: Computer and information sciences #Interconnection Networks and Systems #Logic in Computer Science (cs.LO)

paper · pdf · doi:10.48550/arxiv.2508.07174

openalex publication_date 2025/08/10 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

Fault diameter and wide diameter are two critical parameters for evaluating communication performance in interconnection networks. They measure the fault tolerance and transmission efficiency of networks. The exchanged 3-ary n-cube is a recently proposed variant of the hypercube, denoted by E3C(r, s, t). In this work, we obtain that the (2r + 1)-fault diameter and (2r + 2)-wide diameter of E3C(r, s, t) are bounded between n + 3 and n + 5 for 1 ≤ r ≤ s ≤ t.

Related