Dépôt Institutionnel de l'Université BBA

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

Afficher la notice abrégée

dc.contributor.author Belkhiri, Nour Houda
dc.date.accessioned 2021-12-21T11:09:13Z
dc.date.available 2021-12-21T11:09:13Z
dc.date.issued 2021
dc.identifier.other ROM 147
dc.identifier.uri https://dspace.univ-bba.dz:443/xmlui/handle/123456789/1563
dc.description.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. en_US
dc.language.iso fr en_US
dc.publisher Université de Bordj Bou Arreridj Faculty of Mathematics and Computer Science en_US
dc.subject Code identifiant,produit cartésien,chemin,dominant en_US
dc.title Codes identifiants dans le produit cartésien de deux chemin. en_US
dc.type Thesis en_US


Fichier(s) constituant ce document

Ce document figure dans la(les) collection(s) suivante(s)

Afficher la notice abrégée

Chercher dans le dépôt


Parcourir

Mon compte