Intertwining local (adjacency) metric dimension with the clique number of a graph
Combinatorics
2025-07-21 v1
Abstract
Let be a simple connected graph with order , local metric dimension , local adjacency metric dimension , and clique number , where and . It is proved that . Consequently, the conjecture asserting that the latter expression is an upper bound for is confirmed. It is important to note that there are infinitely many graphs that satisfy the equalities.
Keywords
Cite
@article{arxiv.2507.13777,
title = {Intertwining local (adjacency) metric dimension with the clique number of a graph},
author = {Ali Ghalavand and Sandi Klavžar and Xueliang Li},
journal= {arXiv preprint arXiv:2507.13777},
year = {2025}
}