Long path and cycle decompositions of even hypercubes

DOI10.1016/j.ejc.2021.103320zbMath1470.05087arXiv1905.10114OpenAlexW3134971371MaRDI QIDQ2033926

Casey Tompkins, David Offner, Maria A. Axenovich

Publication date: 18 June 2021

Published in: European Journal of Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

decompositioncyclepath

Mathematics Subject Classification ID

Paths and cycles (05C38) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Related Items

Optimal embeddings of the exchanged hypercube and the dual-cube as vertex-induced subgraphs of the hypercube

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Decomposing the cube into paths
• Décomposition de la somme cartesienne d'un cycle et de l'union de deux cycles hamiltoniens en cycles hamiltoniens
• Hamilton decompositions of Cartesian products of graphs
• On decomposition of r-partite graphs into edge-disjoint Hamilton circuits
• Partitioning the vertices of a torus into isomorphic subgraphs
• Über drei kombinatorische Probleme am \(n\)-dimensionalen Würfel und Würfelgitter
• Hamiltonian Decompositions of Graphs, Directed Graphs and Hypergraphs
• Hamilton Decompositions and (n/2)-Factorizations of Hypercubes
• A blow-up lemma for approximate decompositions
• On the decomposition of n‐cubes into isomorphic trees
• Edge Decompositions of Hypercubes by Paths
• Packing the hypercube
• Optimal path and cycle decompositions of dense quasirandom graphs
• Hamiltonian decompositions of products of cycles