Cycle-rank conjecture for vertex metric dimension
Let be a connected graph. Let denote the number of leaves, and let be its cyclomatic number. The cycle-rank conjecture for vertex metric dimension.
The paper proves this bound for cactus graphs and notes that it also holds for -connected graphs; its validity for all connected graphs is left as a conjecture.
References
Primary source
Jelena Sedlar and Riste Škrekovski, “Vertex and edge metric dimensions of cacti”, arXiv:2107.01397 (2021).
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.