On Iiro Honkala’s contributions to identifying codes - Télécom Paris
Article Dans Une Revue Fundamenta Informaticae Année : 2024

On Iiro Honkala’s contributions to identifying codes

Résumé

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.

Dates et versions

hal-04568130 , version 1 (03-05-2024)

Identifiants

Citer

Olivier Hudry, Ville Junnila, Antoine Lobstein. On Iiro Honkala’s contributions to identifying codes. Fundamenta Informaticae, inPress, 191 (3-4), pp.165-196. ⟨10.3233/FI-242178⟩. ⟨hal-04568130⟩
145 Consultations
0 Téléchargements

Altmetric

Partager

More