Conditional fault tolerance of arrangement graphs

DOI10.1016/J.IPL.2011.07.017zbMATH Open1260.68309OpenAlexW2012866905MaRDI QIDQ1944196FDOQ1944196

Authors: 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

Recommendations

• Conditional connectivity for \((n,k)\)-arrangement graphs
• Fault tolerance in the arrangement graphs
• The structure fault tolerance of arrangement graphs
• Linearly many faults in arrangement graphs
• On conditional fault tolerance and diagnosability of hierarchical cubic networks

zbMATH Keywords

conditional connectivityfault tolerance\((n,k)\)-arrangement graph

Mathematics Subject Classification ID

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

Cites Work

• 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
• On the arrangement graph.
• Conditional connectivity
• A group-theoretic model for symmetric interconnection networks
• Fault Tolerance on Star Graphs
• Title not available (Why is that?)
• Panpositionable hamiltonicity and panconnectivity of the arrangement graphs
• Embedding of cycles in arrangement graphs
• A kind of conditional fault tolerance of \((n, k)\)-star graphs
• Linearly many faults in 2-tree-generated networks
• Increasing the connectivity of the star graphs
• Fault-Tolerant Broadcasting on the Arrangement Graph

Cited In (19)

• The restricted \(h\)-connectivity of the data center network DCell
• Fault tolerance in the arrangement graphs
• Degree sequence of configuration model with vertex faults
• Subnetwork reliability of the arrangement graphs under probabilistic fault condition
• Arc fault tolerance of Kautz digraphs
• A general approach to deriving the \(g\)-good-neighbor conditional diagnosability of interconnection networks
• The structure fault tolerance of arrangement graphs
• The symmetry property of (n,k)‐arrangement graph
• Conditional Fault Tolerance of Hypermesh Optical Interconnection Networks
• Linearly many faults in arrangement graphs
• Conditional connectivity for \((n,k)\)-arrangement graphs
• Note on reliability evaluation of arrangement graphs
• Conditional diagnosability of arrangement graphs under the PMC model
• Enabling high reliability via matroidal connectivity and conditional matroidal connectivity on arrangement graph networks
• Cayley graph on symmetric group generated by elements fixing \(k\) points
• On the eigenvalues of certain Cayley graphs and arrangement graphs
• Structure fault-tolerance of arrangement graphs
• Title not available (Why is that?)
• Link failure tolerance in the arrangement graphs

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

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