English

Intertwining local (adjacency) metric dimension with the clique number of a graph

Combinatorics 2025-07-21 v1

Abstract

Let GG be a simple connected graph with order n(G) n(G), local metric dimension diml(G) {\rm dim}_l(G), local adjacency metric dimension dimA,l(G) {\rm dim}_{A,l}(G), and clique number ω(G) \omega(G), where G≇Kn(G)G\not\cong K_{n(G)} and ω(G)3\omega(G)\geq3. It is proved that dimA,l(G)(ω(G)2ω(G)1)n(G) {\rm dim}_{A,l}(G) \leq \left\lfloor \left(\frac{\omega(G) - 2}{\omega(G) - 1}\right)n(G)\right\rfloor. Consequently, the conjecture asserting that the latter expression is an upper bound for diml(G){\rm dim}_l(G) 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}
}