The cyclomatic-number bound for the difference between metric dimensions
The cyclomatic-number bound for the difference between metric dimensions
Let be a graph with cyclomatic number , defined by . Here, and denote the vertex and edge metric dimensions of , respectively.
Cyclomatic-number bound. For every such graph,
The bound is motivated by the corresponding equality for trees other than and by the established result for unicyclic graphs. The claim proposes the analogous bound for graphs with higher cyclomatic number; the paper presents it as an ongoing conjectural direction.
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
Jelena Sedlar and Riste Škrekovski, “Bounds on metric dimensions of graphs with edge disjoint cycles”, arXiv:2010.10326 (2020).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.