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.

A novel conditional connectivity to measure network reliability: r-component block connectivity

Correlation of Centralities: A Study Through Distinct Graph Robustness

The h-faulty-block connectivity of k-ary n-cubes

Robust Network Tomography: K-Identifiability and Monitor Assignment

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

Attack Vulnerability of Network Controllability.

Assessing Network Reliability Through Perspectives of Neighbor Connectivity and Subversion

Enabling High Reliability via Matroidal Connectivity and Conditional Matroidal Connectivity on Arrangement Graph Networks

CORRELATION ANALYSIS OF ATTACK STRATEGIESAND ROBUSTNESS ANALYSIS ON THREE NETWORK MODELS

Graph measures and network robustness

Assessing Physical Network Vulnerability under Random Line-Segment Failure Model

Measuring the Network Vulnerability Based on Markov Criticality

Measures and Optimization for Robustness and Vulnerability in Disconnected Networks

The m-Component Connectivity of Leaf-Sort Graphs

k-connectivity of Random Graphs and Random Geometric Graphs in Node Fault Model

GCRL: A Graph Neural Network Framework for Network Connectivity Robustness Learning

A novel view: edge isoperimetric methods and reliability evaluation of several kinds of conditional edge-connectivity of interconnection networks

On the Robustness, Connectivity and Giant Component Size of Random K-out Graphs

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

Vulnerability assessment of a new class of Cayley graph

Measuring and Improving Communication Robustness of Networks.