The asymptotic weighted domination bound for connected subcubic planar graphs
Let be a connected subcubic planar graph, and for let denote the number of vertices of degree in . Let denote the domination number of . The conjectured optimal bound. There exists a constant such that every such graph with at least vertices satisfies
The conjecture is motivated by a constructed family showing that the coefficient on would make the paper's upper bound tight. The source gives no resolution.
References
Primary source
Eun-Kyung Cho, Eric Culver, Stephen G. Hartke and Vesna Iršič, “Domination of subcubic planar graphs with large girth”, arXiv:2312.03384 (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.