Packing the hypercube

DOI10.7151/DMGT.1712MaRDI QIDQ5405279zbMATH OpenOpenAlexFDO

Authors David Offner

Publication date 2 April 2014

Published in Discussiones Mathematicae Graph Theory (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International

Full work available at URL https://doi.org/10.7151/dmgt.1712

zbMATH Keywords

decompositionhypercubepacking

Mathematics Subject Classification ID

Hypergraphs (05C65) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• Covering and packing in graphs. V. Mispacking subcubes in hypercubes
• scientific article; zbMATH DE number 1355295
• Packing copies of the \(n\)-cube into its third power
• An extremal theorem in the hypercube
• Packing random graphs and hypergraphs

Cites work

• scientific article; zbMATH DE number 3833876 (Why is no real title available?)
• scientific article; zbMATH DE number 52113 (Why is no real title available?)
• scientific article; zbMATH DE number 3503285 (Why is no real title available?)
• scientific article; zbMATH DE number 1250549 (Why is no real title available?)
• scientific article; zbMATH DE number 1026076 (Why is no real title available?)
• scientific article; zbMATH DE number 1409198 (Why is no real title available?)
• A survey of the theory of hypercube graphs
• Covering and packing in graphs. V. Mispacking subcubes in hypercubes
• Decomposing the hypercube Q_n into n isomorphic edge-disjoint trees
• Distance-preserving subgraphs of hypercubes
• Fixed hypercube embedding
• Hamming Codes, Hypercube Embeddings, and Fault Tolerance
• On cubical graphs
• On edge-disjoint spanning trees in hypercubes
• On the decomposition of n‐cubes into isomorphic trees
• On the spanning tree packing number of a graph: A survey
• Packing lines in a hypercube
• Star decompositions of cubes
• Symmetric edge-decompositions of hypercubes
• Symmetric vertex partitions of hypercubes by isometric trees

Cited in

(14)

• scientific article; zbMATH DE number 6470126 (Why is no real title available?)
• Packing lines in a hypercube
• scientific article; zbMATH DE number 1512676 (Why is no real title available?)
• Mysteries in Packing Regular Tetrahedra
• Packing copies of the \(n\)-cube into its third power
• Packing \(1\times 2\times 4\) bricks in a cubical box
• Packing points into a unit cube in higher space
• Long path and cycle decompositions of even hypercubes
• Partitioning the vertices of a torus into isomorphic subgraphs
• scientific article; zbMATH DE number 67150 (Why is no real title available?)
• scientific article; zbMATH DE number 4057528 (Why is no real title available?)
• Packings in bipartite prisms and hypercubes
• scientific article; zbMATH DE number 7047830 (Why is no real title available?)
• Efficient 1-space bounded hypercube packing algorithm

This page was built for publication: Packing the hypercube

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