REVIEW 2 cited by
Interplay between the local metric dimension and the clique number of a graph
Not yet reviewed by Pith; the record is open.
This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.
SPECIMEN: schema-true, not a live event
T0 review · schema-true
One-sentence machine reading of the paper's core claim.
pith:XXXXXXXX · record.json · timestamp
abstract
The local metric dimension ${\rm dim}_l$ in relation to the clique number $\omega$ is investigated. It is proved that if $\omega(G)\leq n(G)-3$, then ${\rm dim}_l(G) \leq n(G)-3$ and the graphs attaining the bound classified. Moreover, the graphs $G$ with ${\rm dim}_l(G) = n(G)-3$ are listed (with no condition on the clique number). It is proved that if $\omega(G)=n(G)-2$, then $n(G)-4 \leq {\rm dim}_l(G)\leq n(G)-3$, and all graphs are divided into two groups depending on which of the options applies. The conjecture asserting that for any graph $G$ we have ${\rm dim}_l(G) \leq \left[(\omega(G)-2)/(\omega(G)-1)\right] \cdot n(G)$ is proved for all graphs with $\omega(G)\in\{n(G)-1,n(G)-2,n(G)-3\}$. A negative answer is given for the problem whether every planar graph fulfills the inequality ${\rm dim}_l(G) \leq \lceil (n(G)+1)/2 \rceil$.
Forward citations
Cited by 2 Pith papers
-
On the local metric dimension of $K_4$-free graphs
Every graph with at least four vertices and no K4 subgraph has local metric dimension at most floor(n/2), confirming the clique-number conjecture when the clique number is 3.
-
Intertwining local (adjacency) metric dimension with the clique number of a graph
For every non-complete connected graph with clique number at least 3, the local adjacency metric dimension is at most floor(((ω−2)/(ω−1)) n), confirming the long-open conjecture for the local metric dimension.
Discussion (0). Sign in to comment.