Asymptotic n/6 domination conjecture for degree-six triangulations
A triangulation is a plane graph in which every face, including the outer face, is bounded by a triangle. A dominating set of a graph is a set containing every vertex or a neighbor of every vertex. The n/6 domination conjecture. There exists a constant such that every -vertex triangulation with maximum degree has a dominating set of size at most
The paper presents this as a possible sharp strengthening of its proved bound for maximum-degree-six triangulations; its truth is not established in the supplied text.
References
Primary source
Erika L. C. King and Michael J. Pelsmajer, “Dominating Sets in Plane Triangulations”, arXiv:0806.2421 (2010).
Progress summary
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.