The mixed metric dimension bound for graphs
Let be a graph, and let denote its cyclomatic number. The quantity is the parameter used in the mixed metric dimension bound, and denotes the mixed metric dimension of . Mixed metric dimension conjecture.
The bound is established in the paper for cactus graphs, including trees and unicyclic graphs, where the number of edge-disjoint cycles equals the cyclomatic number. The conjecture asks whether the same inequality holds for general graphs; the supplied source gives no resolution.
References
Primary source
Jelena Sedlar and Riste Škrekovski, “Mixed metric dimension of graphs with edge disjoint cycles”, arXiv:2010.10487 (2020).
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
No solutions have been posted yet.