Weak kk-metric dimension formula for Hamming graphs KnKmK_n\square K_m

From papers

Let KnKmK_n\square K_m be the Cartesian product of complete graphs, with n3n\ge 3, mn+1m\ge n+1, and 3k2n3\le k\le 2n. The weak kk-metric dimension formula asserts that

wdimk(KnKm)={mk2,if k is even,mk21,if k is odd.\operatorname{wdim}_{k}(K_n\square K_m)= \begin{cases} m\left\lceil\frac{k}{2}\right\rceil,& \text{if }k\text{ is even},\\[0.2cm] m\left\lceil\frac{k}{2}\right\rceil-1,& \text{if }k\text{ is odd}. \end{cases}

This conjecture is motivated by computational results, an integer-linear-programming bound, and formulas established for related parameter ranges; the source notes that a proof may require lengthy considerations similar to those used for the corresponding theorem.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Elena Fernandez, Sandi Klavzar, Dorota Kuziak, Manuel Muñoz-Marquez and Ismael G. Yero, “On the weak k-metric dimension of Hamming graphs”, arXiv:2505.19642 (2025).

Solutions 0

No solutions have been posted yet.