Hamiltonian laceability of hypercubes without isometric subgraphs

DOI10.1007/S00373-016-1728-5MaRDI QIDQ503653zbMATH OpenOpenAlexFDO

Authors David Pěgřímek, Petr Gregor

Publication date 13 January 2017

Published in Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00373-016-1728-5

zbMATH Keywords

hypercubefault toleranceHamiltonicityHamiltonian laceabilityisometric subgraph

Mathematics Subject Classification ID

Trees (05C05) Eulerian and Hamiltonian graphs (05C45) Paths and cycles (05C38)

Recommendations

• Hamiltonicity of hypercubes with faulty vertices
• Fault-tolerant Hamiltonian laceability of hypercubes.
• Fault-tolerant Hamiltonicity of hypercubes with faulty subcubes
• Fault-tolerant Hamiltonian laceability of balanced hypercubes
• Hamiltonian laceability in hypercubes with faulty edges

Cites work

• A Survey of Combinatorial Gray Codes
• Distance-preserving subgraphs of hypercubes
• Hamiltonian paths with prescribed edges in hypercubes
• Hamiltonicity in vertex-deleted hypercubes
• Handbook of product graphs
• Hyper-Hamilton laceable and caterpillar-spannable product graphs
• Long cycles in hypercubes with distant faulty vertices
• Long geodesics in subgraphs of the cube
• On Hamiltonian circuits and spanning trees of hypercubes
• On the Addressing Problem for Loop Switching
• Partitions of Faulty Hypercubes into Paths with Prescribed Endvertices
• Path coverings with prescribed ends in faulty hypercubes
• Proof of Locke's conjecture. I

Cited in

(4)

• Proof of Locke's conjecture. I
• Fault-tolerant Hamiltonicity of hypercubes with faulty subcubes
• A general position problem in graph theory
• scientific article; zbMATH DE number 6700510 (Why is no real title available?)

This page was built for publication: Hamiltonian laceability of hypercubes without isometric subgraphs

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