Self-identifying codes in direct products of complete graphs with paths and cycles

Jihong Liu, Hao Qi, Zhangwei Shan

Identifying codes were introduced by Karpovsky et al. as dominating sets $S\subseteq V(G)$ satisfying $N[u]\cap S\ne N[v]\cap S$ for any distinct vertices $u,v$. Later, Junnila e…