Strong metric dimension: a survey

DOI10.2298/YJOR130520042KMaRDI QIDQ2975432zbMATH OpenOpenAlexFDO

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

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)

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

Cited in

(14)

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

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)