[HTML][HTML] Analysis on component connectivity of bubble-sort star graphs and burnt pancake graphs

MM Gu, RX Hao, SM Tang, JM Chang - Discrete Applied Mathematics, 2020 - Elsevier
The ℓ-component connectivity of a graph G, denoted by c κ ℓ (G), is the minimum number of
vertices whose removal from G results in a disconnected graph with at least ℓ components or …

Reliability analysis of the augmented cubes in terms of the extra edge-connectivity and the component edge-connectivity

Q Zhang, L Xu, W Yang - Journal of Parallel and Distributed Computing, 2021 - Elsevier
Reliability evaluation of interconnection networks is of significant importance to the design
and maintenance of interconnection networks. The extra edge-connectivity and component …

An Algorithm for Reliability Assessment of 3-Ary -Cubes Based on -Extra Edge Connectivity

L Xu, S Zhou, SY Hsieh - IEEE Transactions on Reliability, 2021 - ieeexplore.ieee.org
Reliability evaluation of multiprocessor systems is of great significance to the design and
maintenance of these systems. As two generalizations of traditional edge connectivity, extra …

Component diagnosability in terms of component connectivity of hypercube-based compound networks

J Liu, S Zhou, D Wang, H Zhang - Journal of Parallel and Distributed …, 2022 - Elsevier
Enhancing the invulnerability of multiprocessor systems against malicious attacks has been
regarded as one of the important issues in network science and big data era. Thus, in order …

Relation of extra edge connectivity and component edge connectivity for regular networks

L Guo, M Zhang, S Zhai, L Xu - International Journal of Foundations …, 2021 - World Scientific
Reliability of interconnection networks is important to design multiprocessor systems. The
extra edge connectivity and component edge connectivity are two parameters for the …

Connectivity and super connectivity of folded hypercube-like networks

L Guo, GB Ekinci - Theoretical Computer Science, 2023 - Elsevier
We define a new class of graphs by generalizing the hypercube-like networks to folded
hypercube-like networks FH n. We also investigate the reliability of this class of graphs in …

On computing component (edge) connectivities of balanced hypercubes

MM Gu, JM Chang, RX Hao - The Computer Journal, 2020 - academic.oup.com
For an integer, the-component connectivity (resp.-component edge connectivity) of a graph,
denoted by (resp.), is the minimum number of vertices (resp. edges) whose removal from …

[HTML][HTML] Reliability measure of multiprocessor system based on enhanced hypercubes

L Xu, S Zhou, J Liu, S Yin - Discrete Applied Mathematics, 2021 - Elsevier
Reliability measure of multiprocessor systems is of significant importance to the design and
maintenance of multiprocessor systems. Based on edge connectivity, more refined …

Subgraph fault tolerance of distance optimally edge connected hypercubes and folded hypercubes

L Guo, C Qin, L Xu - Journal of Parallel and Distributed Computing, 2020 - Elsevier
Hypercube and folded hypercube are the most fundamental interconnection networks for the
attractive topological properties. We assume for any distinct vertices u, v∈ V, κ (u, v) defined …

Fault tolerance analysis for hamming graphs with large-scale faulty links based on k-component edge-connectivity

Y Yang, M Zhang, J Meng - Journal of Parallel and Distributed Computing, 2023 - Elsevier
The L-ary n-dimensional hamming graph KL n is one of the most attractive interconnection
networks for parallel processing and computing systems. Analysis of the link fault tolerance …