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

\((n,k)\)-arrangement graphconditional connectivityfault tolerance

Mathematics Subject Classification ID

Connectivity (05C40) Reliability, testing and fault tolerance of networks and computer systems (68M15) Graph theory (including graph drawing) in computer science (68R10) 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

• 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
• scientific article; zbMATH DE number 2010366 (Why is no real title available?)
• 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)

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

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)