Hamiltonian fault-tolerance of hypercubes

DOI10.1016/J.ENDM.2007.07.074MaRDI QIDQ3503505zbMATH OpenOpenAlexFDO

Authors Tomáš Dvořák, Petr Gregor

Publication date 5 June 2008

Published in Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.endm.2007.07.074

zbMATH Keywords

Hamiltonian fault-tolerancehypercubeNP-completenesspath partition

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

Recommendations

• Partitions of Faulty Hypercubes into Paths with Prescribed Endvertices
• Hamiltonian cycles in hypercubes with faulty edges
• On the Existence of Hamiltonian Circuits in Faulty Hypercubes
• Hamiltonian cycles in hypercubes with more faulty edges
• Hamiltonian cycles and paths in hypercubes with disjoint faulty edges

Cites work

• Fault-tolerant cycle embedding in the hypercube
• Fault-tolerant Hamiltonian laceability of hypercubes.
• Hamiltonian Cycles with Prescribed Edges in Hypercubes
• scientific article; zbMATH DE number 888853 (Why is no real title available?)
• Hyper-Hamilton laceable and caterpillar-spannable product graphs
• Linear array and ring embeddings in conditional faulty hypercubes
• Longest fault-free paths in hypercubes with vertex faults
• On the Existence of Hamiltonian Circuits in Faulty Hypercubes
• Partitions of Faulty Hypercubes into Paths with Prescribed Endvertices
• Perfect matchings extend to Hamilton cycles in hypercubes
• Spanning multi-paths in hypercubes

Cited in

(17)

• Embedding Hamiltonian cycles in alternating group graphs under conditional fault model
• Extending perfect matchings to Gray codes with prescribed ends
• Hamiltonian laceability in hypercubes with faulty edges
• Hamiltonian cycles in hypercubes with \(2n-4\) faulty edges
• Fault-tolerant Hamiltonian laceability of hypercubes.
• Matchings extend to Hamiltonian cycles in hypercubes with faulty edges
• Hamiltonian cycles and paths in hypercubes with disjoint faulty edges
• Hamiltonian paths in hypercubes with local traps
• scientific article; zbMATH DE number 5927075 (Why is no real title available?)
• Hamilton paths and cycles in fault-tolerant varietal hypercubes
• Partitions of Faulty Hypercubes into Paths with Prescribed Endvertices
• Prescribed matchings extend to Hamiltonian cycles in hypercubes with faulty edges
• On the Existence of Hamiltonian Circuits in Faulty Hypercubes
• Hamiltonicity of hypercubes with faulty vertices
• Small matchings extend to Hamiltonian cycles in hypercubes with disjoint faulty edges
• Long paths and cycles in hypercubes with faulty vertices
• Hybrid fault-tolerant prescribed hyper-Hamiltonian laceability of hypercubes

This page was built for publication: Hamiltonian fault-tolerance of hypercubes

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