Structure fault-tolerance of arrangement graphs

DOI10.1016/j.amc.2020.125287OpenAlexW3022066884MaRDI QIDQ2185404

Yafei Lei, Ji Xiang Meng

Publication date: 4 June 2020

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

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

zbMATH Keywords

starspathsstructure connectivitysubstructure connectivityarrangement graphs

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Connectivity (05C40)

Related Items (6)

Reliability evaluation of modified bubble-sort graph networks based on structure fault pattern ⋮ Hyper \(K_{1, r}\) and sub-\(K_{1, r}\) fault tolerance of star graphs ⋮ Structure fault-tolerance of divide-and-swap \(k\)-ary \(n\)-cube ⋮ Hyper star fault tolerance of bubble sort networks ⋮ Structure fault tolerance of balanced hypercubes ⋮ Note on reliability evaluation of arrangement graphs

Cites Work

• Unnamed Item
• Structure connectivity and substructure connectivity of hypercubes
• Fault diagnosability of arrangement graphs
• The pessimistic diagnosability of three kinds of graphs
• Arrangement graphs: A class of generalized star graphs
• Structure fault tolerance of hypercubes and folded hypercubes
• On the extraconnectivity of graphs
• Structure connectivity and substructure connectivity of bubble-sort star graph networks
• Path and cycle fault tolerance of bubble-sort graph networks
• On the arrangement graph.
• Embedding of cycles in arrangement graphs

This page was built for publication: Structure fault-tolerance of arrangement graphs