The leafless-graph upper-bound conjecture for edge metric dimension
The leafless-graph upper-bound conjecture for edge metric dimension
Let be a connected graph. Its edge metric dimension is denoted by , its cyclomatic number by , and is the sum of the excess numbers of threads hanging at vertices. A graph is leafless when its minimum degree satisfies .
Leafless-graph upper-bound conjecture. Every leafless graph satisfies
The paper proves this decreased bound for leafless cacti and for graphs with minimum degree at least three. Together with the analogous vertex statement, it is proposed as the sharp replacement for the earlier bound involving ; the general case remains open.
Sources & referencesView supporting material
Primary source
Jelena Sedlar and Riste Škrekovski, “Metric dimensions vs. cyclomatic number of graphs with minimum degree at least two”, arXiv:2108.09573 (2021).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.