关于伊罗·洪卡拉在识别码研究中的贡献
On Iiro Honkala's contributions to identifying codes
AI总结：
本文综述了伊罗·洪卡拉在识别码研究中的多方面贡献，包括计算复杂性、二进制汉明空间的组合学、无限网格、识别码与常规图参数的关系、允许识别码的图结构特性以及最优识别码数量。
摘要：
图G=(V,E)中的顶点集C是识别码，当且仅当它是支配集，并且任何两个顶点被不同的码字集支配。本文综述了伊罗·洪卡拉在识别码研究中的多方面贡献，包括计算识别码的复杂性、二进制汉明空间中的组合学、无限网格、识别码与常规图参数的关系、允许识别码的图结构特性，以及最优识别码的数量。
英文摘要：
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.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
