A generalized reliability analysis of 3-ary n-cubes
Evaluating the reliability of interconnection networks is crucial. The edge-connectivity is a parameter used to assess reliability. In this paper, we discuss a conditional edge-connectivity called the h-extra g-component edge-connectivity. It combines the extra edge-connectivity and the component edge-connectivity. First, this paper proved that $c \lambda_{3}^{h}\left(Q_{n}^{3}\right)=4 n h-$ $4 e_{h}\left(Q_{n}^{3}\right)-h$ for $1 \leq h \leq \frac{1}{2} \cdot 3^{\left\lceil\frac{h}{2}\right\rceil}, n \geq 3$. Then, the paper given the upper bound of h-extra g-component edge-connectivity of the 3 -ary n-cubes for $g \in\left\{4,3^{c}+1\right\}, 1 \leq c \leq\left\lceil\frac{n}{2}\right\rceil-1, n \geq 3$.
Authors
- Guijuan Wang (ORCID: https://orcid.org/0000-0002-5930-9809)
- Meijie Ma (ORCID: https://orcid.org/0000-0003-3948-5095)
- Zefang Bai
Institutions
- Qilu University of Technology (CN)
- Shandong Academy of Sciences (CN)
Publication Details
- Published
- 2024-10-18
- DOI
- https://doi.org/10.1109/iccsn63464.2024.10793325
- Primary Topic
- Reliability and Maintenance Optimization
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- National Science Foundation
- Qilu University of Technology