The metric dimension of strong product graphs

zbMath1349.05096arXiv1305.0363MaRDI QIDQ2806647

Ismael González Yero, Dorota Kuziak, José María Sigarreta-Almira, Juan Alberto Rodríguez-Velázquez

Publication date: 18 May 2016

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

zbMATH Keywords

resolving setmetric dimensionmetric generatormetric basisstrong product graph

Mathematics Subject Classification ID

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

Related Items (12)

Bounds on the domination number and the metric dimension of co-normal product of graphs ⋮ On the metric dimension of circulant and Harary graphs ⋮ The local metric dimension of strong product graphs ⋮ Getting the Lay of the Land in Discrete Space: A Survey of Metric Dimension and Its Applications ⋮ Graphs whose mixed metric dimension is equal to their order ⋮ Resolvability and convexity properties in the Sierpiński product of graphs ⋮ Computing the metric dimension of a graph from primary subgraphs ⋮ Resolvability and strong resolvability in the direct product of graphs ⋮ On the strong metric dimension of the strong products of graphs ⋮ The \(k\)-metric dimension of corona product graphs ⋮ The metric dimension of \(\mathbb{Z}_n \times \mathbb{Z}_n \times \mathbb{Z}_n\) is \(\lfloor 3n/2 \rfloor \) ⋮ Strong resolving partitions for strong product graphs and Cartesian product graphs

This page was built for publication: The metric dimension of strong product graphs