The structure fault tolerance of arrangement graphs

DOI10.1016/j.amc.2021.126039OpenAlexW3133885289MaRDI QIDQ2242673

Guozhen Zhang, Da-Jin Wang

Publication date: 10 November 2021

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

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

zbMATH Keywords

starsinterconnection networksstructure connectivitysubstructure connectivityarrangement graphs2-step stars

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Reliability, testing and fault tolerance of networks and computer systems (68M15) Connectivity (05C40)

Related Items (1)

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

Cites Work

• Structure connectivity and substructure connectivity of hypercubes
• Structure connectivity and substructure connectivity of \(k\)-ary \(n\)-cube networks
• Arrangement graphs: A class of generalized star graphs
• Structure fault tolerance of hypercubes and folded hypercubes
• On the extraconnectivity of graphs
• The paths embedding of the arrangement graphs with prescribed vertices in given position
• Conditional fault tolerance of arrangement graphs
• Structure connectivity and substructure connectivity of bubble-sort star graph networks
• Structure connectivity and substructure connectivity of twisted hypercubes
• Path and cycle fault tolerance of bubble-sort graph networks
• Fault tolerance in the arrangement graphs
• On the arrangement graph.
• Link Failure Tolerance in the Arrangement Graphs

This page was built for publication: The structure fault tolerance of arrangement graphs