Limited packings in graphs

DOI10.1016/J.DAM.2009.04.014MaRDI QIDQ987685zbMATH OpenOpenAlexFDO

Authors Georg Gunther, Bert L. Hartnell, Douglas F. Rall, Robert P. Gallant

Publication date 13 August 2010

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2009.04.014

zbMATH Keywords

dominationpackings

Mathematics Subject Classification ID

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

Recommendations

• Limited Packings in Graphs
• More on limited packings in graphs
• Total limited packing in graphs
• On the packing numbers in graphs
• On the \(k\)-limited packing numbers in graphs

Cited in

(35)

• Total limited packing in graphs
• New bounds on the signed total domination number of graphs
• Polynomial reductions between the limited packing and tuple domination problems in graphs
• On the complexity of the {\(k\)}-packing function problem
• On the signed (total) \(k\)-independence number in graphs
• A polyhedral view to a generalization of multiple domination
• Further results on packing related parameters in graphs
• Packing parameters in graphs: new bounds and a solution to an open problem
• A new probabilistic lower bound on the limited packing number of a graph
• More on limited packings in graphs
• On the packing numbers in graphs
• The packing number of cubic graphs
• On maximal \(k\)-limited packings
• Graphs with unique maximum packing of closed neighborhoods
• Limited packing and multiple domination problems: polynomial time reductions
• Limited Packings in Graphs
• scientific article; zbMATH DE number 6837043 (Why is no real title available?)
• The multiple domination and limited packing problems in graphs
• The probabilistic approach to limited packings in graphs
• An introduction to set-sized packing
• The packing coloring problem for lobsters and partner limited graphs
• Uniformly dissociated graphs
• The \(k\)-limited packing and \(k\)-tuple domination problems in strongly chordal, \(P_{4}\)-tidy and split graphs
• scientific article; zbMATH DE number 1506512 (Why is no real title available?)
• (Open) packing number of some graph products
• A new approach on locally checkable problems
• On the \(k\)-limited packing numbers in graphs
• NP-completeness of the \(\{k \}\)-packing function problem in graphs
• On the number of 2-packings in a connected graph
• On 2-limited packings of complete grid graphs
• Generalized limited packings of some graphs with a limited number of \(P_4\)-partners
• New and improved results on the signed (total) \(k\)-domination number of graphs
• Limited packings: related vertex partitions and duality issues
• On the signed \(2\)-independence number of graphs
• Labelled packing functions in graphs

This page was built for publication: Limited packings in graphs

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