Limited Packings in Graphs

DOI10.1016/J.ENDM.2008.01.004MaRDI QIDQ3503525zbMATH OpenOpenAlexFDO

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

Publication date 5 June 2008

Published in Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.endm.2008.01.004

zbMATH Keywords

dominationpacking

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) 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 \(k\)-limited packing numbers in graphs
• On the packing numbers in graphs

Cites work

• scientific article; zbMATH DE number 3914371 (Why is no real title available?)
• Relations between packing and covering numbers of a tree

Cited in

(21)

• On the \(k\)-limited packing numbers in graphs
• On the number of 2-packings in a connected graph
• Graphs with unique maximum packing of closed neighborhoods
• The probabilistic approach to limited packings in graphs
• Generalized limited packings of some graphs with a limited number of \(P_4\)-partners
• The packing coloring problem for lobsters and partner limited graphs
• Total limited packing in graphs
• Towards a polynomial equivalence between \(\{k\}\)-packing functions and \(k\)-limited packings in graphs
• Polynomial reductions between the limited packing and tuple domination problems in graphs
• On the k-dominating set polytope of web graphs
• The \(k\)-limited packing and \(k\)-tuple domination problems in strongly chordal, \(P_{4}\)-tidy and split graphs
• On maximal k-limited packings
• scientific article; zbMATH DE number 6837043 (Why is no real title available?)
• scientific article; zbMATH DE number 1506512 (Why is no real title available?)
• An introduction to set-sized packing
• A new probabilistic lower bound on the limited packing number of a graph
• On 2-limited packings of complete grid graphs
• Limited packings: related vertex partitions and duality issues
• More on limited packings in graphs
• A polyhedral view to a generalization of multiple domination
• Limited packings 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 Q3503525)