On 2-limited packings of complete grid graphs

DOI10.1016/J.DISC.2016.11.001MaRDI QIDQ526269zbMATH OpenOpenAlexFDO

Authors Nancy E. Clarke, Robert P. Gallant

Publication date 10 May 2017

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2016.11.001

zbMATH Keywords

Cartesian productgraph packingbox productgrid graph2-limited packing

Mathematics Subject Classification ID

Paths and cycles (05C38) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph operations (line graphs, products, etc.) (05C76)

Recommendations

• scientific article; zbMATH DE number 554182
• Limited Packings in Graphs
• Limited packings in graphs
• On the multipacking number of grid graphs
• Total limited packing in graphs
• On Two Conjectures on Packing of Graphs
• Packings in complete graphs
• scientific article; zbMATH DE number 4039955
• On the \(k\)-limited packing numbers in graphs
• On the number of 2-packings in a connected graph

Cites work

• scientific article; zbMATH DE number 842019 (Why is no real title available?)
• Automated bounds on recursive structures
• Limited packing and multiple domination problems: polynomial time reductions
• Limited packings in graphs
• The domination number of grids
• The multiple domination and limited packing problems in graphs
• The probabilistic approach to limited packings in graphs

Cited in

(6)

• The 2-packing number of 3-dimensional grids
• Total 2-domination number in digraphs and its dual parameter
• Labelled packing functions in graphs
• 2-limited broadcast domination on grid graphs
• k-tuple domination in Kneser graphs
• scientific article; zbMATH DE number 554182 (Why is no real title available?)

This page was built for publication: On 2-limited packings of complete grid graphs

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