Cycle-rank conjecture for vertex metric dimension
Cycle-rank conjecture for vertex metric dimension
From papers
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.
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, “Vertex and edge metric dimensions of cacti”, arXiv:2107.01397 (2021).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.