The local metric dimension of strong product graphs

DOI10.1007/s00373-015-1653-zzbMath1342.05122arXiv1505.06155OpenAlexW348112863WikidataQ57974194 ScholiaQ57974194MaRDI QIDQ2631070

Gabriel A. Barragán-Ramírez, Juan Alberto Rodríguez-Velázquez

Publication date: 28 July 2016

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

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

zbMATH Keywords

metric dimensionlocal metric dimensionlocal metric setmetric generatorstrong product graph

Mathematics Subject Classification ID

Distance in graphs (05C12) Graph operations (line graphs, products, etc.) (05C76)

Related Items

On the neighbor-distinguishing in generalized Petersen graphs, Graphs whose mixed metric dimension is equal to their order, On graphs of order \(n\) with metric dimension \(n-4\), Nonlocal metric dimension of graphs, The Local metric dimension of the lexicographic product of graphs, Local metric dimension of graphs: generalized hierarchical products and some applications, Local metric dimension for graphs with small clique numbers, On a conjecture about the local metric dimension of graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Closed formulae for the local metric dimension of corona product graphs
• Simultaneous resolvability in graph families
• Metric dimension of some distance-regular graphs
• On the metric dimension of bilinear forms graphs
• On the metric dimension of corona product graphs
• On the local metric dimension of corona product graphs
• Resolvability in graphs and the metric dimension of a graph
• On the (adjacency) metric dimension of corona and strong product graphs and their local variants: combinatorial and computational results
• Conditional resolvability in graphs: a survey
• Locating and total dominating sets in trees
• Landmarks in graphs
• The metric dimension of strong product graphs
• On the Metric Dimension of Cartesian Products of Graphs
• Metric bases in digital geometry
• Structure-activity maps for visualizing the graph variables arising in drug design
• Resolving domination in graphs
• The independent resolving number of a graph
• Notions of Metric Dimension of Corona Products: Combinatorial and Computational Results
• Computing the local metric dimension of a graph from the local metric dimension of primary subgraphs
• On the metric dimension of Grassmann graphs
• On Metric Generators of Graphs