The asymptotic weighted domination bound for connected subcubic planar graphs
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.
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, Eric Culver, Stephen G. Hartke and Vesna Iršič, “Domination of subcubic planar graphs with large girth”, arXiv:2312.03384 (2023).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.