Strong metric dimension of rooted product graphs

DOI10.1080/00207160.2015.1061656zbMath1342.05033arXiv1309.0643OpenAlexW1594561525WikidataQ57974192 ScholiaQ57974192MaRDI QIDQ5739613

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

Publication date: 19 July 2016

Published in: International Journal of Computer Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

rooted 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)

Metric and strong metric dimension in commuting graphs of finite groups ⋮ Closed formulae for the strong metric dimension of lexicographic product graphs ⋮ Prime factorization and domination in the hierarchical product of graphs ⋮ The strong metric dimension of the power graph of a finite group ⋮ On the geodesic identification of vertices in convex plane graphs ⋮ Edge metric dimensions via hierarchical product and integer linear programming ⋮ Spectra of M-rooted product of graphs

Cites Work

• On the strong metric dimension of Cartesian and direct products of graphs
• A note on the partition dimension of Cartesian product graphs
• On the metric dimension of corona product graphs
• The strong metric dimension of graphs and digraphs
• Resolvability and the upper dimension of graphs
• Resolvability in graphs and the metric dimension of a graph
• Conditional resolvability in graphs: a survey
• On the strong metric dimension of corona product graphs and join graphs
• The partition dimension of a graph
• The partition dimension of Cayley digraphs
• Locating and total dominating sets in trees
• Discrepancies between metric dimension and partition dimension of a connected graph
• Landmarks in graphs
• On the Metric Dimension of Cartesian Products of Graphs
• Metric bases in digital geometry
• A new graph product and its spectrum
• Structure-activity maps for visualizing the graph variables arising in drug design
• On the metric dimension and fractional metric dimension for hierarchical product of graphs
• On Metric Generators of Graphs

This page was built for publication: Strong metric dimension of rooted product graphs