Abstract:Reliability evaluation and fault tolerance of an interconnection network of some parallel and distributed systems are discussed separately under various link-faulty hypotheses in terms of different $\mathcal{P}$-conditional edge-connectivity. With the help of edge isoperimetric problem's method in combinatorics, this paper mainly offers a novel and unified view to investigate the $\mathcal{P}$-conditional edge-connectivities of hamming graph $K_{L}^{n}$ with satisfying the property that each minimum $\mathcal{P}$-conditional edge-cut separates the $K_{L}^{n}$ just into two components, such as $L^{t}$-extra edge-connectivity, $t$-embedded edge-connectivity, cyclic edge-connectivity, $(L-1)t$-super edge-connectivity, $(L-1)t$-average edge-connectivity and $L^{t}$-th isoperimetric edge-connectivity. They share the same values in form of $(L-1)(n-t)L^{t}$ (except for cyclic edge-connectivity), which equals to the minimum number of links-faulty resulting in an $L$-ary-$n$-dimensional sub-layer from $K_{L}^{n}$. Besides, we also obtain the exact values of $h$-extra edge-connectivity and $h$-th isoperimetric edge-connectivity of hamming graph $K_{L}^{n}$ for each $h\leq L^{\lfloor {\frac{n}{2}} \rfloor}$. For the case $L=2$, $K_2^n=Q_n$ is $n$-dimensional hypercube. Our results can be applied to more generalized class of networks, called $n$-dim-ensional bijective connection networks, which contains hypercubes, twisted cubes, crossed cubes, Möbius cubes, locally twisted cubes and so on. Our results improve several previous results on this topic.

Extra connectivity of star networks

The Extra Connectivity of Bubble-Sort Star Graphs

Bridgeness: A Local Index on Edge Significance in Maintaining Global Connectivity

Impact Of Link Unreliability And Asymmetry On The Quality Of Connectivity In Large-Scale Sensor Networks

Extra connectivity of the data center network—RRect

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

A NOVEL SMALL-WORLD NETWORK MODEL: KEEPING CONNECTIVITY WITHOUT ADDING EDGES

Connections Characteristics Analysis in Delay Tolerant Mobile Networks

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

Super edge-connectivity and matching preclusion of data center networks

The Diagnosability of Interconnection Networks

Subnetwork reliability analysis of star networks

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

The Generalized 3-Connectivity of a Family of Regular Networks

Correlation of Centralities: A Study Through Distinct Graph Robustness

A concentration phenomenon for $h$-extra edge-connectivity reliability analysis of enhanced hypercubes Q_{n,2} with exponentially many faulty links

Synchronizability Among Regular Networks, Random Networks And Small-World Networks

Fault-tolerant maximal local-connectivity on Bubble-sort star graphs.

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

A general approach to deriving diagnosability results of interconnection networks

Towards Optimal Connectivity on Multi-layered Networks