Henning–Löwenstein–Rautenbach domination-packing conjecture for subcubic graphs

From papers

Let GG be a connected subcubic graph, let ρ(G)\rho(G) denote its packing number, and let b3(G)b3(G) denote its domination number. The graphs H1H_1, H2H_2, and H3H_3 are the three specified exceptional graphs.

Henning–Löwenstein–Rautenbach conjecture. Every connected subcubic graph GG except the three graphs H1H_1, H2H_2, and H3H_3 satisfies

γ(G)2ρ(G).\gamma(G) \le 2\rho(G).

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

No solutions have been posted yet.