Closed formulae for the strong metric dimension of lexicographic product graphs

DOI10.7151/dmgt.1911zbMath1350.05024DBLPjournals/dmgt/KuziakRY16arXiv1402.2663OpenAlexW2963744920WikidataQ57974185 ScholiaQ57974185MaRDI QIDQ339497

Dorota Kuziak, Ismael González Yero, Juan Alberto Rodríguez-Velázquez

Publication date: 11 November 2016

Published in: Discussiones Mathematicae. Graph Theory (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1402.2663

zbMATH Keywords

lexicographic product graphsstrong metric dimensionstrong metric basisstrong metric generator

Mathematics Subject Classification ID

Distance in graphs (05C12) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Graph operations (line graphs, products, etc.) (05C76)

Related Items (7)

The fractional strong metric dimension in three graph products ⋮ Geodesic transversal problem for join and lexicographic product of graphs ⋮ Strong resolving graphs: the realization and the characterization problems ⋮ The strong metric dimension of some generalized Petersen graphs ⋮ On the geodesic identification of vertices in convex plane graphs ⋮ Resolvability and strong resolvability in the direct product of graphs ⋮ The Local metric dimension of the lexicographic product of graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the strong metric dimension of Cartesian and direct products of graphs
• Minimal doubly resolving sets and the strong metric dimension of some convex polytopes
• The strong metric dimension of graphs and digraphs
• The chromatic number and other functions of the lexicographic product
• On the strong metric dimension of corona product graphs and join graphs
• On the strong metric dimension of the strong products of graphs
• Erratum to ``On the strong metric dimension of the strong products of graphs
• On strong metric dimension of graphs and their complements
• Variable neighborhood search for the strong metric dimension problem
• Strong metric dimension: A survey
• Computing strong metric dimension of some special classes of graphs by genetic algorithms
• On Metric Generators of Graphs
• Strong metric dimension of rooted product graphs

This page was built for publication: Closed formulae for the strong metric dimension of lexicographic product graphs