Ghalavand–Klavžar–Li local metric dimension bound by clique number
Ghalavand–Klavžar–Li local metric dimension bound by clique number
From papers
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.
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
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).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.