Vulnerability analysis of multiprocessor system based on burnt pancake networks

DOI10.1016/J.DAM.2022.03.010MaRDI QIDQ2127635zbMATH OpenOpenAlexFDO

Authors Jiafei Liu, Shuming Zhou, Hong Zhang, Gaolin Chen

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

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

Recommendations

• Fault tolerance and diagnosability of burnt pancake networks under the comparison model
• Fault tolerability evaluation for the component edge-connectivity of folded Petersen networks
• Component (edge) connectivity of pancake graphs
• Analysis on component connectivity of bubble-sort star graphs and burnt pancake graphs

Cites work

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

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2127635)