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

At least 2 years old · documented by

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.

References

Primary source

Eun-Kyung Cho and Minki Kim, “Independent domination versus packing in subcubic graphs”, arXiv:2307.05119 (2023).

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.