A Note on the Component (Extra) Edge Connectivity of the Cartesian Powers of Regular Multiprocessor Systems
IEEE Transactions on Reliability · 2025-09 · 74 (3) · 4245-4252
DOI: 10.1109/tr.2025.3540068 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Reliability, 2025-09. Verfasst von Liqiong Xu und 1 weiteren Autor:innen. Die Arbeit wurde bisher 6-mal zitiert (Crossref) und nennt 33 Literaturangaben. Gefördert von: National Natural Science Foundation of China.
Abstract (Originalsprache)
Reliability assessment of multiprocessor systems presents the theoretical foundation for the layout and optimization of multiprocessor systems. The $h$ -extra edge-connectivity $\lambda _{h}$ and the $k$ -component edge-connectivity $c\lambda _{k}$ , as extensions of the classical edge connectivity, are two precise metrics for the measurement of the reliability of multiprocessor systems. For multiprocessor systems, determining $c\lambda _{k}$ and $\lambda _{k}$ of a large $k$ is still difficult. Let $\delta _{G}(0)=0$ and $\delta _{G}(i)=\frac{1}{2}(\text{ex}_{i+1}(G)-\text{ex}_{i}(G))$ for $i\in \lbrace 1, \ldots, |G|-1\rbrace$ , where $\text{ex}_{i}(G)={\mathrm{max}}\lbrace 2|E(G[S])|: S\subseteq V(G), |S|=i \rbrace$ . In this article, we obtain $c\lambda _{k}$ and $\lambda _{h}$ of the Cartesian powers of the $d$ -regular graphs for which the lexicographic order yields an optimal order and $\delta _{G}(i)\leq \frac{d}{2}$ for $i=0, 1, \ldots, \lfloor \frac{|G|-1}{2}\rfloor$ . Our result improves some previous results about $c\lambda _{k}$ of Hamming graphs by Yang et al. (2023), and $\lambda _{h}$ of the Cartesian powers of the complete graph $K_{4}$ by Tian et al. (2022).
Förderung
- National Natural Science Foundation of China
Zitieren
APA
Xu, L., & Zhou, S. (2025). A Note on the Component (Extra) Edge Connectivity of the Cartesian Powers of Regular Multiprocessor Systems. IEEE Transactions on Reliability, 74(3), 4245-4252. https://doi.org/10.1109/tr.2025.3540068
Vancouver
Xu L, Zhou S. A Note on the Component (Extra) Edge Connectivity of the Cartesian Powers of Regular Multiprocessor Systems. IEEE Transactions on Reliability. 2025;74(3):4245-4252. doi:10.1109/tr.2025.3540068
BibTeX
@article{Xu2025,
author = {Xu, Liqiong and Zhou, Shuming},
title = {A Note on the Component (Extra) Edge Connectivity of the Cartesian Powers of Regular Multiprocessor Systems},
journal = {IEEE Transactions on Reliability},
year = {2025},
volume = {74},
number = {3},
pages = {4245--4252},
doi = {10.1109/tr.2025.3540068}
}
EUVIMED