Domination-packing conjecture for connected graphs
Domination-packing conjecture for connected graphs
Let be a connected graph with at least two vertices. Write for its domination number, for its packing number, and for its maximum degree.
Domination-packing conjecture. For every such graph,
The paper presents this as a stronger version of the previously stated conjecture, following the known bound for graphs without isolated vertices. The authors state that their techniques are still far from settling this conjecture.
Sources & referencesView supporting material
Primary source
Renzo Gómez and Juan Gutiérrez, “Domination and packing in graphs”, arXiv:2402.05088 (2024).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.