Strong metric dimension: a survey

DOI10.2298/YJOR130520042KzbMATH Open1464.05135OpenAlexW1970788310MaRDI QIDQ2975432FDOQ2975432

Authors: Jozef Kratica, Mirjana Čangalović, Nenad Mladenović, Vera Kovačević-Vujčić 

Publication date: 11 April 2017

Published in: Yugoslav Journal of Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2298/yjor130520042k

Recommendations

• The strong metric dimension of graphs and digraphs
• Strong resolving graphs: the realization and the characterization problems
• The metric dimension of strongly regular graphs
• On optimal approximability results for computing the strong metric dimension
• The threshold dimension and threshold strong dimension of a graph: a survey

zbMATH Keywords

combinatorial optimizationstrong metric dimensiongraph problems

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Integer programming (90C10) Distance in graphs (05C12)

Cited In (14)

• Strong metric dimensions for power graphs of finite groups
• On the geodesic identification of vertices in convex plane graphs
• Strong Isometric Dimension, Biclique Coverings, and Sperner's Theorem
• Strong resolving graphs: the realization and the characterization problems
• On optimal approximability results for computing the strong metric dimension
• Getting the Lay of the Land in Discrete Space: A Survey of Metric Dimension and Its Applications
• A short note on: there is no graph \(G\) with \(G_{\mathrm{SR}} \cong\)\(K_{r, s},\ r, s \geq 2\)
• The strong metric dimension of some generalized Petersen graphs
• Closed formulae for the strong metric dimension of lexicographic product graphs
• Computing minimal doubly resolving sets and the strong metric dimension of the layer sun graph and the line graph of the layer sun graph
• Metric and strong metric dimension in commuting graphs of finite groups
• Link dimension and exact construction of graphs from distance vectors
• The difference between several metric dimension graph invariants
• The strong metric dimension of the power graph of a finite group

This page was built for publication: Strong metric dimension: a survey

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