Belkhiri, Nour Houda
(Université de Bordj Bou Arreridj Faculty of Mathematics and Computer Science, 2021)
Résumé :
Nous nous intéressons dans ce travail, au problème des codes identifiants dans les graphes.
Ce dernier consiste à trouver un sous-ensemble de sommets C, de cardinalité minimum, où
chaque sommet du graphe considéré ...