Abstract:
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é a un voisinage unique dans C par.
On s’intéresse particulièrement aux codes identifiant dans le produit cartésien de deux chemins
(P2Pn et P4Pn).
Les mots clés :Code identifiant,produit cartésien,chemin,dominant.
Abstract :
In this work, we are interested in the problem of identifying codes in graphs. This
problem consists in finding a subset of vertices C, of minimum cardinality, where each vertex
of the considered graph has a unique neighbor in C.
We are particularly interested in finding minimum in the cartesian product of two paths (P2Pn
and P4Pn).
Keywords : Identifying code,Cartesian product,path,domination.