Showing cs.DMShow all
2 papers · 1 filter
cs.DM2025
New Optimal Results on Codes for Location in Graphs
Ville Junnila, Tero Laihonen, Tuomo Lehtilä +1
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…
cs.DM2024
Optimal local identifying and local locating-dominating codes
Pyry Herva, Tero Laihonen, Tuomo Lehtilä
We introduce two new classes of covering codes in graphs for every positive integer . These new codes are called local -identifying and local -locating-dominating codes an…