On a conjecture about the local metric dimension of graphs

DOI10.1007/S00373-022-02601-ZMaRDI QIDQ2111072zbMATH OpenOpenAlexWikidataFDO

Authors Ali Ghalavand, Michael A. Henning, M. Tavakoli

Publication date 23 December 2022

Published in Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00373-022-02601-z

zbMATH Keywords

cliquelocal metric dimensionlocal metric generator

Mathematics Subject Classification ID

Distance in graphs (05C12) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Review text

Let \(G\) be a graph of order \(n\) and clique number \(k\). It was conjectured in [\textit{G. Abrishami} et al., Discrete Math. 345, No. 4, Article ID 112763, 10 p. (2022; Zbl 1482.05076)] that the local metric dimension of \(G\) is bounded from the above by \(\frac{k-1}{k}n\). This article proves this conjecture. It is further proved that equality is attained precisely for complete graphs.

Recommendations

• Local metric dimension for graphs with small clique numbers
• On the metric dimension of a graph
• The local metric dimension of a graph
• On local metric dimensions of graphs
• On the connected metric dimension of graphs and their complements

Cites work

• Edge metric dimensions via hierarchical product and integer linear programming
• scientific article; zbMATH DE number 6506585 (Why is no real title available?)
• scientific article; zbMATH DE number 3494441 (Why is no real title available?)
• scientific article; zbMATH DE number 3544092 (Why is no real title available?)
• scientific article; zbMATH DE number 7394933 (Why is no real title available?)
• Landmarks in graphs
• Local metric dimension for graphs with small clique numbers
• Local metric dimension of graphs: generalized hierarchical products and some applications
• Notions of metric dimension of corona products: combinatorial and computational results
• On the (adjacency) metric dimension of corona and strong product graphs and their local variants: combinatorial and computational results
• On the local metric dimension of corona product graphs
• Structure-activity maps for visualizing the graph variables arising in drug design
• The local metric dimension of a graph
• The local metric dimension of strong product graphs
• The Local metric dimension of the lexicographic product of graphs
• Uniquely identifying the edges of a graph: the edge metric dimension

Cited in

(11)

• Local metric dimension for graphs with small clique numbers
• l-clique metric dimension of graphs
• scientific article; zbMATH DE number 7394933 (Why is no real title available?)
• Bounds on the connected local dimension of graphs in terms of the marked dimension and the clique number
• scientific article; zbMATH DE number 6938055 (Why is no real title available?)
• scientific article; zbMATH DE number 7720720 (Why is no real title available?)
• On the local metric dimension of generalized wheel graph
• Fault tolerance for metric dimension and its variants
• On the local multiset dimension of a graph
• On the local metric dimension of K₅-free graphs
• Fault-tolerant metric dimension of the intersection graph of gamma sets in the zero-divisor graph

This page was built for publication: On a conjecture about the local metric dimension of graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2111072)