Edge Decompositions of Hypercubes by Paths

zbMath1309.05143arXiv1308.4949MaRDI QIDQ5245542

Mark Ramras, David J. Anick

Publication date: 9 April 2015

Full work available at URL: https://arxiv.org/abs/1308.4949

zbMATH Keywords

edge decompositions of graphs

Mathematics Subject Classification ID

Paths and cycles (05C38) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Related Items

Partitioning the vertices of a torus into isomorphic subgraphs ⋮ Decomposition of hypercube graphs into paths and cycles of length four ⋮ Long path and cycle decompositions of even hypercubes ⋮ Decomposing the cube into paths ⋮ Decomposition of hypercubes into sunlet graphs of order eight