From LaBRI - Laboratoire Bordelais de Recherche en Informatique

Theses: 2013Pecher2

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.

Récupéré sur http://www.labri.fr/index.php?n=Theses.2013Pecher2
Page mise à jour le 25/01/2013 à 09:15