The leafless vertex metric dimension bound conjecture
Let be a graph distinct from the cycle , with minimum degree . Here denotes the vertex metric dimension and the cyclomatic number. The leafless vertex metric dimension bound conjecture.
The bound is known for leafless cactus graphs, and the source proves it for -graphs; the general case reduces to 2-connected graphs distinct from cycles and remains open.
References
Primary source
Martin Knor, Jelena Sedlar and Riste Škrekovski, “Remarks on the vertex and the edge metric dimension of 2-connected graphs”, arXiv:2203.07335 (2022).
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.