Papers
Topics
Authors
Recent
Search
2000 character limit reached

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

Published 18 Jul 2025 in math.CO | (2507.13777v1)

Abstract: Let $G$ be a simple connected graph with order $ n(G)$, local metric dimension $ {\rm dim}l(G)$, local adjacency metric dimension $ {\rm dim}{A,l}(G)$, and clique number $ \omega(G)$, where $G\not\cong K_{n(G)}$ and $\omega(G)\geq3$. It is proved that $ {\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 ${\rm dim}_l(G)$ is confirmed. It is important to note that there are infinitely many graphs that satisfy the equalities.

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.