Un code identifiant d’un graphe est un sous-ensemble de ses sommets tel que chaque sommet du graphe est identifié de façon unique par l'ensemble de ses voisins dans le code. Le sujet de cette thèse consiste à développer une étude des codes identifiants pondérés via la programmation linéaire en nombres entiers et la programmation semi-définie positive.

Page mise à jour le 25/01/2013 à 09:15