Conditional fault tolerance of arrangement graphs

DOI10.1016/j.ipl.2011.07.017zbMath1260.68309OpenAlexW2012866905MaRDI QIDQ1944196

Shuming Zhou, Jun-Ming Xu

Publication date: 4 April 2013

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2011.07.017

zbMATH Keywords

fault toleranceconditional connectivity\((n,k)\)-arrangement graph

Mathematics Subject Classification ID

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

Related Items (11)

Conditional diagnosability of arrangement graphs under the PMC model ⋮ The symmetry property of (n,k)‐arrangement graph ⋮ A general approach to deriving the \(g\)-good-neighbor conditional diagnosability of interconnection networks ⋮ On the eigenvalues of certain Cayley graphs and arrangement graphs ⋮ Fault tolerance in the arrangement graphs ⋮ The structure fault tolerance of arrangement graphs ⋮ Cayley graph on symmetric group generated by elements fixing \(k\) points ⋮ Note on reliability evaluation of arrangement graphs ⋮ Conditional Fault Tolerance of Hypermesh Optical Interconnection Networks ⋮ Link Failure Tolerance in the Arrangement Graphs ⋮ The restricted \(h\)-connectivity of the data center network DCell

Cites Work

• Unnamed Item
• A kind of conditional vertex connectivity of star graphs
• Arrangement graphs: A class of generalized star graphs
• A kind of conditional fault tolerance of alternating group graphs
• A kind of conditional fault tolerance of \((n, k)\)-star graphs
• Panpositionable hamiltonicity and panconnectivity of the arrangement graphs
• On the arrangement graph.
• Linearly many faults in 2-tree-generated networks
• Conditional connectivity
• A group-theoretic model for symmetric interconnection networks
• Fault-Tolerant Broadcasting on the Arrangement Graph
• Fault Tolerance on Star Graphs
• Increasing the connectivity of the star graphs
• Embedding of cycles in arrangement graphs

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