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.
References
Primary source
Renzo Gómez and Juan Gutiérrez, “Domination and packing in graphs”, arXiv:2402.05088 (2024).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.