Codes identifiants dans le produit cartésien de deux chemin.

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.