Domination-packing conjecture for maximal outerplanar graphs
Domination-packing conjecture for maximal outerplanar graphs
Let be a maximal outerplanar graph, and let and denote its domination and packing numbers, respectively.
Maximal outerplanar domination-packing conjecture.
The paper proves the weaker bound 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
Sign in to submit a solution.
No solutions have been posted yet.