The asymptotic metric-dimension conjecture for maximal planar graphs
The asymptotic metric-dimension conjecture for maximal planar graphs
From papers
Let be a maximal planar graph with vertices, and let denote its metric dimension. The asymptotic metric-dimension conjecture. For maximal planar graphs,
The conjecture is motivated by small cases and by the metric dimension of bipyramids; determining matching bounds for all maximal planar graphs remains open.
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
Carl Joshua Quines and Michael Sun, “Bounds on metric dimension for families of planar graphs”, arXiv:1704.04066 (2017).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.