The vertex metric dimension bound for connected graphs
The vertex metric dimension bound for connected graphs
From papers
Let be a connected graph. The invariant is the graph parameter measuring the contribution of leaves, and is the cyclomatic number of . The vertex metric dimension bound conjecture.
This extends the corresponding bound known for cactus graphs to all connected graphs. The source gives no resolution of the conjecture.
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.