Reliability evaluation of modified bubble-sort graph networks based on structure fault pattern

DOI10.1016/j.amc.2022.127257OpenAlexW4281764530MaRDI QIDQ2148028

Yingzhi Tian, Na Wang, Ji Xiang Meng

Publication date: 21 June 2022

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.amc.2022.127257

zbMATH Keywords

fault-tolerancestructure connectivitysubstructure connectivitymodified bubble-sort graph

Mathematics Subject Classification ID

Computer system organization (68Mxx) Graph theory (05Cxx) Discrete mathematics in relation to computer science (68Rxx)

Related Items (2)

Structure connectivity and substructure connectivity of split-star networks ⋮ Reliabilities for two kinds of graphs with smaller diameters

Cites Work

• Unnamed Item
• Unnamed Item
• Structure connectivity and substructure connectivity of hypercubes
• Edge-transitivity of Cayley graphs generated by transpositions
• A kind of conditional connectivity of Cayley graphs generated by unicyclic graphs
• Structure connectivity and substructure connectivity of star graphs
• Extraconnectivity of graphs with large girth
• Structure connectivity of hypercubes
• Structure fault tolerance of hypercubes and folded hypercubes
• On the extraconnectivity of graphs
• Structure and substructure connectivity of divide-and-swap cube
• Reliability assessment for modified bubble-sort networks
• Structure fault-tolerance of arrangement graphs
• Structure fault tolerance of balanced hypercubes
• Linearly many faults in Cayley graphs generated by transposition triangle free unicyclic graphs
• Fault-tolerant Hamiltonicity of hypercubes with faulty subcubes
• The structure fault tolerance of arrangement graphs
• Structure connectivity and substructure connectivity of bubble-sort star graph networks
• Symmetry in interconnection networks based on Cayley graphs of permutation groups: A survey
• Path and cycle fault tolerance of bubble-sort graph networks
• Structure and substructure connectivity of alternating group graphs
• FAULT RESILIENCY OF CAYLEY GRAPHS GENERATED BY TRANSPOSITIONS
• Structure and Substructure Connectivity of Hypercube-Like Networks

This page was built for publication: Reliability evaluation of modified bubble-sort graph networks based on structure fault pattern