Henning–Löwenstein–Rautenbach domination-packing conjecture for subcubic graphs
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.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Eun-Kyung Cho and Minki Kim, “Independent domination versus packing in subcubic graphs”, arXiv:2307.05119 (2023).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.