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

2-limited packingbox productCartesian productgraph packinggrid graph

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

• Automated bounds on recursive structures
• scientific article; zbMATH DE number 842019 (Why is no real title available?)
• 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)

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

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)