Abstract:High-performance computing relies heavily on parallel and distributed systems, which promptes us to establish both qualitative and quantitative criteria to assess the fault tolerability and vulnerability of the system's underlying interconnection networks. Consider the scenario in which large-scale link failures split the interconnection network into several components and each processor has multiple good neighboring processors. In this scenario, the fault tolerability of the system can be measured by g -good-neighbor r -component edge-connectivity, denoted by , which is defined as the minimum number of edges whose removal results in a disconnected network with at least r connected components and each vertex has at least g good neighbors. It combines the strategies of g -good-neighbor edge-connectivity and component edge-connectivity. In this paper, the g -good-neighbor -component edge-connectivity of 3-ary n -cube is investigated. This work is the first attempt enhancing link fault tolerability for 3-ary n -cube under double constraints in the presence of the large-scale faulty links, which breaks down the inherent idea that poses one limitation on the resulting network. In addition, our results cover the work of Xu et al. (IEEE Trans Reliab, 71(3):1230–1240, 2022) and Li et al. (J Parallel Distrib Comput, 27:104886, 2024). Finally, the compared results reveal that the g -good-neighbor -component edge-connectivity is almost r times the size of g -good-neighbor edge-connectivity and much larger than -component edge-connectivity in 3-ary n -cube.

The Generalized 3-Connectivity of Exchanged Crossed Cube

The Generalized 3-Connectivity of a Family of Regular Networks

A Generalization of Boesch's Theorem

The crossing number of cubes with small order

The [math]-Set Tree Connectivity of Folded Hypercube

3-extra connectivity of 3-ary n-cube networks

Generalized 4-connectivity of alternating group networks

A relation between the cube polynomials of partial cubes and the clique polynomials of their crossing graphs

Reliability evaluation of generalized exchanged X-cubes under the $$R_g$$-conditional restriction

A novel edge connectivity based on edge partition for hypercube and folded hypercube

The generalized 3-connectivity of burnt pancake graphs and godan graphs

Concentration behavior: 50 percent of h-extra edge connectivity of pentanary n-cube with exponential faulty edges

The generalized 3-edge-connectivity of lexicographic product graphs

Link fault tolerability of 3-ary n-cube based on g-good-neighbor r-component edge-connectivity

Three kinds of connectivity of folded spined cubes

h-Restricted H-structure connectivity and h-restricted H-substructure connectivity of hypercube

Generalized connectivity in cubic fuzzy graphs with application in the trade deficit problem

On the Extremal Eccentric Connectivity Index of Graphs.

Disjoint Steiner Trees in the Balanced Complete Multipartite Networks

The generalized 3-(edge) connectivity of total graphs