Aspects Algorithmiques des Télécommunications (AlgoTel '99), Actes, pp. 19-22, 1999.
Gérard COHEN, Antoine LOBSTEIN, Gilles ZÉMOR
Centre National de la Recherche Scientifique
Ecole Nationale Supérieure des Télécommunications
46 rue Barrault, 75634 Paris cédex 13, France
Résumé : Nous considérons le problème suivant : étant donné un graphe non orienté G= (V, E), quelle est la taille minimale d'un code C inclus dans V tel que tout sommet v de V puisse être uniquement identifié par l'ensemble des mots de code situés à distance au plus un de v ? Nous envisageons plus particulièrement le cas où G est le réseau hexagonal et améliorons les bornes supérieure et inférieure sur la taille minimale d'un tel code.