The leafless vertex metric dimension bound conjecture
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.
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
Martin Knor, Jelena Sedlar and Riste Škrekovski, “Remarks on the vertex and the edge metric dimension of 2-connected graphs”, arXiv:2203.07335 (2022).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.