Minimized embedding of arbitrary Hamiltonian graphs in fault-tolerant graph and reconfiguration at faults. II: Grids and k-fault-tolerance

DOI10.1007/S10513-005-0055-8MaRDI QIDQ2487499zbMATHOpenAlexFDO

Authors M. F. Karavai

Publication date 8 August 2005

Published in Automation and Remote Control (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10513-005-0055-8

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Eulerian and Hamiltonian graphs (05C45) Reliability, testing and fault tolerance of networks and computer systems (68M15) Fault detection; testing in circuits and networks (94C12) Applications of graph theory to circuits and networks (94C15) Network design and communication in computer systems (68M10)

Recommendations

• Minimized embedding of arbitrary Hamiltonian graphs in fault-tolerant graph and reconfiguration at faults. I: One-fault-tolerant structures
• scientific article; zbMATH DE number 861306
• scientific article; zbMATH DE number 1256708
• Designing fault-tolerant systems using automorphisms
• Construction schemes for fault-tolerant Hamiltonian graphs

Cites work

• Minimized embedding of arbitrary Hamiltonian graphs in fault-tolerant graph and reconfiguration at faults. I: One-fault-tolerant structures

Cited in

(5)

• Minimized embedding of arbitrary Hamiltonian graphs in fault-tolerant graph and reconfiguration at faults. I: One-fault-tolerant structures
• Design of the EPLD-based reconfigurable fault-tolerant systems with cell-level redundancy
• On the construction of combined \(k\)-fault-tolerant Hamiltonian graphs
• Transformation of grids to 1-fault-tolerant graphs
• Using the redundant chords of the \(k\)-fault-tolerant graph to eliminate the effect of failed components

This page was built for publication: Minimized embedding of arbitrary Hamiltonian graphs in fault-tolerant graph and reconfiguration at faults. II: Grids and \(k\)-fault-tolerance

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