Minimal doubly resolving sets and the strong metric dimension of Hamming graphs

DOI10.2298/AADM111116023KzbMath1289.05400MaRDI QIDQ5396538

Milica Stojanović, Mirjana Čangalović, Jozef Kratica, Vera V. Kovacevic-Vujcic

Publication date: 7 February 2014

Published in: Applicable Analysis and Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

strong metric dimensionvertex distancesminimal resolving setresolving vertices

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75) Distance in graphs (05C12)

Related Items (20)

Edge version of metric dimension and doubly resolving sets of the necklace graph ⋮ Geodesic transversal problem for join and lexicographic product of graphs ⋮ On the strong metric dimension of Cartesian and direct products of graphs ⋮ Metric dimension, minimal doubly resolving sets, and the strong metric dimension for jellyfish graph and cocktail party graph ⋮ Graphs with doubly resolving number 2 ⋮ On the strong partition dimension of graphs ⋮ Approximation for the minimum cost doubly resolving set problem ⋮ Strong resolving graphs: the realization and the characterization problems ⋮ Computing minimal doubly resolving sets and the strong metric dimension of the layer sun graph and the line graph of the layer sun graph ⋮ On the geodesic identification of vertices in convex plane graphs ⋮ On the strong metric dimension of the strong products of graphs ⋮ The simultaneous strong metric dimension of graph families ⋮ Computation of the double metric dimension in convex polytopes ⋮ A bridge between the minimal doubly resolving set problem in (folded) hypercubes and the coin weighing problem ⋮ Variable neighborhood search for the strong metric dimension problem ⋮ Algorithmic aspect on the minimum (weighted) doubly resolving set problem of graphs ⋮ On doubly resolving sets in graphs ⋮ Metric-locating-dominating sets of graphs for constructing related subsets of vertices ⋮ Computing edge version of metric and double metric dimensions of Kayak paddle graphs ⋮ The doubly metric dimension of cylinder graphs and torus graphs

This page was built for publication: Minimal doubly resolving sets and the strong metric dimension of Hamming graphs