Ville Junnila ; Tero Laihonen ; Tuomo Lehtilä - New Optimal Results on Codes for Location in Graphs

fi:11468 - Fundamenta Informaticae, August 20, 2026, Volume 196, Issue 1 - https://doi.org/10.46298/fi.11468
New Optimal Results on Codes for Location in GraphsArticle

Authors: Ville Junnila ; Tero Laihonen ; Tuomo Lehtilä

In this paper, we broaden the understanding of the recently introduced concepts of solid-locating-dominating and self-locating-dominating codes in various graphs. In particular, we present the optimal, i.e., smallest possible, codes in the infinite triangular and king grids. Furthermore, we give optimal locating-dominating, self-locating-dominating and solid-locating-dominating codes in the direct product $K_n\times K_m$ of complete graphs. We also present optimal solid-locating-dominating codes for the Hamming graphs $K_q\square K_q\square K_q$ with $q\geq2$.


Volume: Volume 196, Issue 1
Published on: August 20, 2026
Accepted on: July 16, 2026
Submitted on: June 15, 2023
Keywords: Discrete Mathematics, Combinatorics, 05C69, 05C76, 05C63, G.2.2

Classifications

Mathematics Subject Classification 20201

Consultation statistics

This page has been seen 128 times.
This article's PDF has been downloaded 244 times.