Henning–Löwenstein–Rautenbach domination-packing conjecture for subcubic graphs
Let be a connected subcubic graph, let denote its packing number, and let denote its domination number. The graphs , , and are the three specified exceptional graphs.
Henning–Löwenstein–Rautenbach conjecture. Every connected subcubic graph except the three graphs , , and satisfies
This conjecture concerns the relationship between domination and packing in subcubic graphs. The source attributes it to Henning, Löwenstein, and Rautenbach; its resolution status is not specified in the supplied text.
References
Primary source
Eun-Kyung Cho and Minki Kim, “Independent domination versus packing in subcubic graphs”, arXiv:2307.05119 (2023).
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
No solutions have been posted yet.