Ghalavand–Klavžar–Li local metric dimension bound by clique number
Let be a graph, with order and clique number . Assume
Ghalavand's conjecture. The local metric dimension of satisfies
This conjecture relates the local metric dimension to the clique number. The paper proves the bound for graphs with ; the general case is not resolved here.
References
Primary source
Ali Ghalavand, Sandi Klavžar and Xueliang Li, “Interplay between the local metric dimension and the clique number of a graph”, arXiv:2412.17074 (2024).
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.