<?xml version="1.0"?>
<rdf:RDF xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#" xmlns:dc="http://purl.org/dc/elements/1.1/"><rdf:Description rdf:about="https://dirros.openscience.si/IzpisGradiva.php?id=28314"><dc:title>On the weak $k$-metric dimension of Hamming graphs</dc:title><dc:creator>Fernández,	Elena	(Avtor)
	</dc:creator><dc:creator>Klavžar,	Sandi	(Avtor)
	</dc:creator><dc:creator>Kuziak,	Dorota	(Avtor)
	</dc:creator><dc:creator>Muñoz-Márquez,	Manuel	(Avtor)
	</dc:creator><dc:creator>Yero,	Ismael G.	(Avtor)
	</dc:creator><dc:subject>weak $k$-metric dimension</dc:subject><dc:subject>weak $k$-resolving set</dc:subject><dc:subject>Cartesian product</dc:subject><dc:subject>Hamming graph</dc:subject><dc:description>Given a connected graph $G$, a set of vertices $X\subset V(G)$ is a weak $k$-resolving set of $G$ if for each two vertices $y,z\in V(G)$, the sum of the values $|d_G(y,x)-d_G(z,x)|$ over all $x\in X$ is at least $k$, where $d_G(u,v)$ stands for the length of a shortest path between $u$ and $v$. The cardinality of a smallest weak $k$-resolving set of $G$ is the weak $k$-metric dimension of $G$, and is denoted by $\mathrm{wdim}_k(G)$. In this paper, $\mathrm{wdim}_k(K_n\,\square\,K_n)$ is determined for every $n\ge 3$ and every $2\le k\le 2n$. An improvement of a known integer linear programming formulation for this problem is developed and implemented for the graphs $K_n\,\square\,K_m$. Conjectures regarding these general situations are posed.</dc:description><dc:date>2026</dc:date><dc:date>2026-03-13 13:40:44</dc:date><dc:type>Neznano</dc:type><dc:identifier>28314</dc:identifier><dc:language>sl</dc:language></rdf:Description></rdf:RDF>
