Domination-packing conjecture for maximal outerplanar graphs

Let GG be a maximal outerplanar graph, and let γ(G)\gamma(G) and ρ(G)\rho(G) denote its domination and packing numbers, respectively.

Maximal outerplanar domination-packing conjecture.

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

The paper proves the weaker bound γ(G)/ρ(G)3\gamma(G)/\rho(G)\leq 3 for maximal outerplanar graphs and proposes this inequality as a possible improvement of its method. Thus the stated bound remains open.

Sources & referencesView supporting material

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.