On the strong metric dimension of the strong products of graphs

DOI10.1515/math-2015-0007zbMath1307.05060OpenAlexW2016290805WikidataQ57974249 ScholiaQ57974249MaRDI QIDQ2257466

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

Publication date: 25 February 2015

Published in: Open Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1515/math-2015-0007

zbMATH Keywords

strong product graphsstrong metric dimensionstrong metric basisstrong resolving set

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 (18)

Metric and strong metric dimension in commuting graphs of finite groups ⋮ Geodesic transversal problem for join and lexicographic product of graphs ⋮ Closed formulae for the strong metric dimension of lexicographic product graphs ⋮ ON THE STRONG METRIC DIMENSION OF A TOTAL GRAPH OF NONZERO ANNIHILATING IDEALS ⋮ A survey on enhanced power graphs of finite groups ⋮ Strong resolving graph of a zero-divisor graph ⋮ Computing the strong metric dimension for co-maximal ideal graphs of commutative rings ⋮ Strong resolving graphs: the realization and the characterization problems ⋮ The strong metric dimension of the power graph of a finite group ⋮ On the geodesic identification of vertices in convex plane graphs ⋮ Gromov hyperbolicity in the Cartesian sum of graphs ⋮ Resolvability and strong resolvability in the direct product of graphs ⋮ Strong metric dimensions for power graphs of finite groups ⋮ Erratum to ``On the strong metric dimension of the strong products of graphs ⋮ Metric and strong metric dimension in cozero-divisor graphs ⋮ The simultaneous strong metric dimension of graph families ⋮ Strong resolving partitions for strong product graphs and Cartesian product graphs ⋮ On the strong metric dimension of annihilator graphs of commutative rings

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the geodetic and the hull numbers in strong product graphs
• On the metric dimension of corona product graphs
• The strong metric dimension of graphs and digraphs
• On the chromatic number of the lexicographic product and the Cartesian sum of graphs
• The chromatic number and other functions of the lexicographic product
• On the strong metric dimension of corona product graphs and join graphs
• Numerical invariants and the strong product of graphs
• 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
• On the metric dimension and fractional metric dimension for hierarchical product of graphs
• Minimal doubly resolving sets and the strong metric dimension of Hamming graphs
• On Metric Generators of Graphs
• The metric dimension of the lexicographic product of graphs
• Independence numbers of product graphs
• The metric dimension of the lexicographic product of graphs

This page was built for publication: On the strong metric dimension of the strong products of graphs