Reliability analysis of the cactus-based networks

DOI10.1016/j.tcs.2021.07.029OpenAlexW3192663662MaRDI QIDQ820572

Xiaoqing Liu, Shuming Zhou, Jiafei Liu, Qianru Zhou, Eddie Cheng

Publication date: 27 September 2021

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2021.07.029

zbMATH Keywords

connectivitydiagnosabilitymultiprocessor systemsextra connectivitycactus-based network

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cites Work

• The extra connectivity of bubble-sort star graphs
• Some conditional vertex connectivities of complete-transposition graphs
• A novel fault diagnosis mechanism for wireless sensor networks
• Fault tolerance in bubble-sort graph networks
• Arrangement graphs: A class of generalized star graphs
• Bounds for sorting by prefix reversal
• The \((n,k)\)-star graph: A generalized star graph
• A kind of conditional fault tolerance of \((n, k)\)-star graphs
• Conditional connectivity of Cayley graphs generated by transposition trees
• The generalized 3-connectivity of Cayley graphs on symmetric groups generated by trees and cycles
• The extra connectivity, extra conditional diagnosability and \(t/k\)-diagnosability of the data center network DCell
• A kind of conditional connectivity of Cayley graphs generated by wheel graphs
• Fault diagnosability of DQcube under the PMC model
• Connectivity and super connectivity of the divide-and-swap cube
• Analysis on component connectivity of bubble-sort star graphs and burnt pancake graphs
• On exploiting priority relation graph for reliable multi-path communication in mobile social networks
• Structure connectivity and substructure connectivity of wheel networks
• Fault diagnosability of bicube networks under the PMC diagnostic model
• Structure connectivity and substructure connectivity of bubble-sort star graph networks
• The extra connectivity and extra diagnosability of regular interconnection networks
• Fault tolerance and diagnosability of burnt pancake networks under the comparison model
• Fault diagnosability of data center networks
• Linearly many faults in 2-tree-generated networks
• FAULT RESILIENCY OF CAYLEY GRAPHS GENERATED BY TRANSPOSITIONS
• A group-theoretic model for symmetric interconnection networks
• Characterization of Connection Assignment of Diagnosable Systems
• GENERALIZED CONNECTIVITY OF (n, k)-STAR GRAPHS
• On self-diagnosable multiprocessor systems: diagnosis by the comparison approach
• THE Q_n,k,m GRAPH: A COMMON GENERALIZATION OF VARIOUS POPULAR INTERCONNECTION NETWORKS
• Optimization of Reduced Dependencies for Synchronous Sequential Machines
• On extra connectivity and extra edge-connectivity of balanced hypercubes

This page was built for publication: Reliability analysis of the cactus-based networks