Abstract
Abstract Reliability evaluation of multiprocessor systems is of significant importance in the design and maintenance of multiprocessor systems. Based on edge-connectivity, more refined quantitative indicators for the reliability of multiprocessor systems have been introduced. The extra edge-connectivity and the component edge-connectivity, as two important parameters to evaluate the robustness of multiprocessor systems, are explored extensively. In this paper, we determine the $h$-extra edge-connectivity and the $(g+1)$-component edge-connectivity of the balanced complete $t$-partite graph $K_{r}^{t}$ for $t, r\geq 2$, where $1\leq h \leq \lfloor tr/2 \rfloor$ and $2\leq g \leq tr-1$.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have