Vulnerability analysis of multiprocessor system based on burnt pancake networks

DOI10.1016/j.dam.2022.03.010OpenAlexW4221132792MaRDI QIDQ2127635

Jiafei Liu, Shuming Zhou, Gaolin Chen, Hong Zhang

Publication date: 20 April 2022

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2022.03.010

zbMATH Keywords

fault tolerancemultiprocessor systemsburnt pancake networkmaximal component

Mathematics Subject Classification ID

Small world graphs, complex networks (graph-theoretic aspects) (05C82) Graph theory (including graph drawing) in computer science (68R10) Computer system organization (68Mxx)

Cites Work

• Conditional diagnosability of the round matching composition networks
• Conditional diagnosability of alternating group networks
• Group-theoretic algorithms and graph isomorphism
• Bounds for sorting by prefix reversal
• The 4-component connectivity of alternating group networks
• Cycles in the burnt pancake graph
• Analysis on component connectivity of bubble-sort star graphs and burnt pancake graphs
• The largest component of faulty star graphs
• Fault tolerance and diagnosability of burnt pancake networks under the comparison model
• The (conditional) matching preclusion for burnt pancake graphs
• On the maximal connected component of hypercube with faulty vertices (II)
• On the maximal connected component of hypercube with faulty vertices
• The Conditional Diagnosability of k-Ary n-Cubes under the Comparison Diagnosis Model

This page was built for publication: Vulnerability analysis of multiprocessor system based on burnt pancake networks