Hamiltonicity in vertex-deleted hypercubes

MaRDI QIDQ3582501zbMATH OpenFDO

Authors Heiko Harborth, Arnfried Kemnitz

Publication date 2 September 2010

zbMATH Keywords

\(n\)-dimensional cubeshamiltonicityhypercubes

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Eulerian and Hamiltonian graphs (05C45)

Recommendations

• Path coverings with prescribed ends in faulty hypercubes
• Hamiltonicity of hypercubes with faulty vertices
• Fault-tolerant Hamiltonian laceability of hypercubes.
• Hamiltonian cycles in hypercubes with faulty edges
• Hamiltonicity of hypercubes with a constraint of required and faulty edges

Cited in

(1)

• Hamiltonian laceability of hypercubes without isometric subgraphs

This page was built for publication: Hamiltonicity in vertex-deleted hypercubes

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