Covering and packing in graphs. V. Mispacking subcubes in hypercubes

DOI10.1016/0898-1221(88)90211-8zbMATH Open0645.05058OpenAlexW1608119071MaRDI QIDQ1102983FDOQ1102983

Authors Niall Graham, Frank Harary 

Publication date 1988

Published in Computers & Mathematics with Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0898-1221(88)90211-8

zbMATH Keywords

subgraphmispackingmispacking numbersnode-disjoint packing of a graph

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 1355295
• scientific article; zbMATH DE number 4105008
• scientific article; zbMATH DE number 15160
• Packing and covering immersion-expansions of planar sub-cubic graphs
• On hypercube packings, blocking sets and a covering problem
• On packing and covering numbers of graphs
• Packing and covering immersion models of planar subcubic graphs
• On packing \(S\)-colorings of subcubic graphs
• Covering and packing problems in lattices associated with the \(n\)-cube
• Constructions of optimal packing and covering of the complete multigraph with applications

Cites work

• scientific article; zbMATH DE number 3290993 (Why is no real title available?)
• COVERING AND PACKING IN GRAPHS, I.
• Covering and packing in graphs IV: Linear arboricity
• Maximum versus minimum invariants for graphs

Cited in

(7)

• Packing the hypercube
• Clumsy packings of graphs
• Partitioning the vertices of a torus into isomorphic subgraphs
• Packing lines in a hypercube
• Packings in bipartite prisms and hypercubes
• Three ways to cover a graph
• On hypercube packings, blocking sets and a covering problem

This page was built for publication: Covering and packing in graphs. V. Mispacking subcubes in hypercubes

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