Conditional fault tolerance of arrangement graphs

DOI10.1016/J.IPL.2011.07.017MaRDI QIDQ1944196zbMATH OpenOpenAlexFDO

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

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)

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

Cites work

• scientific article; zbMATH DE number 2010366 (Why is no real title available?)
• A group-theoretic model for symmetric interconnection networks
• A kind of conditional fault tolerance of (n, k)-star graphs
• A kind of conditional fault tolerance of alternating group graphs
• A kind of conditional vertex connectivity of star graphs
• Arrangement graphs: A class of generalized star graphs
• Conditional connectivity
• Embedding of cycles in arrangement graphs
• Fault Tolerance on Star Graphs
• Fault-Tolerant Broadcasting on the Arrangement Graph
• Increasing the connectivity of the star graphs
• Linearly many faults in 2-tree-generated networks
• On the arrangement graph.
• Panpositionable hamiltonicity and panconnectivity of the arrangement graphs

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
• Conditional connectivity for \((n,k)\)-arrangement graphs
• Linearly many faults in 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
• Structure fault-tolerance of arrangement graphs
• On the eigenvalues of certain Cayley graphs and arrangement graphs
• scientific article; zbMATH DE number 913541 (Why is no real title available?)
• 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)