A set $C$ of vertices in a graph $G=(V,E)$ is an identifying code if it is dominating and any two vertices of $V$ are dominated by distinct sets of codewords. This paper presents a survey of Iiro Honkala's contributions to the study of identifying codes with respect to several aspects: complexity of computing an identifying code, combinatorics in binary Hamming spaces, infinite grids, relationships between identifying codes and usual parameters in graphs, structural properties of graphs admitting identifying codes, and number of optimal identifying codes.

翻译：设图$G=(V,E)$的顶点集$C$是一个识别码，如果它既是支配集，且$V$中任意两个顶点被不同码字集合所支配。本文综述了伊罗·洪卡拉在识别码研究中的多方面贡献，包括：识别码计算的复杂性、二元汉明空间中的组合学、无限网格图、识别码与图论中常见参数的关系、可容纳识别码的图的结构性质，以及最优识别码的数量问题。