Transformation of grids to 1-fault-tolerant graphs

MaRDI QIDQ5117040zbMATHFDO

Authors I. A. Naumenko, V. G. Skobelev

Publication date 20 August 2020

Full work available at URL http://mathnet.ru/eng/pdm18

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Reliability, testing and fault tolerance of networks and computer systems (68M15)

Recommendations

• Minimized embedding of arbitrary Hamiltonian graphs in fault-tolerant graph and reconfiguration at faults. II: Grids and \(k\)-fault-tolerance
• Largest component and node fault tolerance for grids
• Faithful 1-edge fault tolerant graphs
• scientific article; zbMATH DE number 861431
• Edge fault tolerance in graphs

This page was built for publication: Transformation of grids to 1-fault-tolerant graphs

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