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

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

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

• 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?)
• Edge metric dimensions via hierarchical product and integer linear programming
• 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 the lexicographic product of graphs
• The local metric dimension of a graph
• The local metric dimension of strong product graphs
• Uniquely identifying the edges of a graph: the edge metric dimension

Cited in

(11)

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

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)