Decomposing the cube into paths
From MaRDI portal
Publication:740656
DOI10.1016/j.disc.2014.07.019zbMath1300.05250arXiv1310.6776OpenAlexW2068532908MaRDI QIDQ740656
Publication date: 4 September 2014
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1310.6776
Hypergraphs (05C65) Paths and cycles (05C38) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)
Related Items
Decomposing 8-regular graphs into paths of length 4 ⋮ Decomposition of hypercubes into regular connected bipancyclic subgraphs ⋮ Decomposing 10-regular graphs into paths of length 5 ⋮ Decomposing regular graphs with prescribed girth into paths of given length ⋮ Partitioning the vertices of a torus into isomorphic subgraphs ⋮ Long path and cycle decompositions of even hypercubes ⋮ Decomposition of hypercubes into sunlet graphs of order eight
Cites Work