On the fault diameter and wide diameter of the exchanged 3-ary $n$-cube
Fuente:
arXiv
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866908483823075328 |
|---|---|
| author | Geng, Rongshuan Ning, Wantao |
| author_facet | Geng, Rongshuan Ning, Wantao |
| contents | 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 \leq r \leq s \leq t$. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2508_07174 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | On the fault diameter and wide diameter of the exchanged 3-ary $n$-cube Geng, Rongshuan Ning, Wantao Logic in Computer Science 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 \leq r \leq s \leq t$. |
| title | On the fault diameter and wide diameter of the exchanged 3-ary $n$-cube |
| topic | Logic in Computer Science |
| url | https://arxiv.org/abs/2508.07174 |