Applying fault-tolerant solutions of circulant graphs to multidimensional meshes

DOI10.1016/J.CAMWA.2005.03.017MaRDI QIDQ813208zbMATH OpenOpenAlexFDO

Authors Abdel Aziz Farrag, Sen-Yue Lou

Publication date 31 January 2006

Published in Computers & Mathematics with Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.camwa.2005.03.017

zbMATH Keywords

AlgorithmsCirculant graphsFault-toleranceMeshesNetwork architectures

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• New algorithm for constructing fault-tolerant solutions of the circulant graph configuration
• Tolerating faulty edges in a multi-dimensional mesh
• scientific article; zbMATH DE number 3843670
• Fault-Tolerant Meshes with Small Degree
• scientific article; zbMATH DE number 1439464

Cites work

• Designing fault-tolerant systems using automorphisms
• Designing optimal fault-tolerant star networks
• Edge fault tolerance in graphs
• Fault-tolerant meshes with small degree
• Fault-Tolerant Meshes with Small Degree
• scientific article; zbMATH DE number 3732172 (Why is no real title available?)
• New algorithm for constructing fault-tolerant solutions of the circulant graph configuration
• Optimal 1-edge fault-tolerant designs for ladders.
• Tolerating faulty edges in a multi-dimensional mesh

Cited in

(6)

• Tolerating faulty edges in a multi-dimensional mesh
• New algorithm for constructing fault-tolerant solutions of the circulant graph configuration
• Developing fault-tolerant distributed loops
• Computing and Combinatorics
• On the chromatic number of integral circulant graphs
• Construction of the mesh and the torus tolerating a large number of faults

This page was built for publication: Applying fault-tolerant solutions of circulant graphs to multidimensional meshes

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