2 papers
cs.DM2025
Progress on Self Identifying Codes
Devin Jean, Suk Seo
The concept of an identifying code for a graph was introduced by Karpovsky, Chakrabarty, and Levitin in 1998 as the problem of covering the vertices of a graph such that we can uni…
math.CO2024
Fault-tolerant Locating-Dominating Sets on the Infinite King Grid
Devin Jean, Suk Seo
Let be a graph of a network system with vertices, , representing physical locations and edges, , representing informational connectivity. A \emph{locating-dominatin…