Veuillez utiliser cette adresse pour citer ce document : https://di.univ-blida.dz/jspui/handle/123456789/19522
Titre: Etude de l'effet de la séparation des arêtes sur la domination double dans les graphes
Auteur(s): Djeddi, Imène
Laliaoui, Meriem
Chellali, M. (Encadreur)
Mots-clés: Reconnaissance Optique de Caractères (ROC)
Reconnaissance Automatique de Plaques d'immatriculation (RAPI)
Intelligence Artificielle (IA)
Réseaux de Neurones (RN)
Transformée de Hough
Date de publication: 2022
Editeur: Université Blida 1
Résumé: Soient u et v deux sommets à distance deux dans un graphe G sans sommets isolØs et soit x un voisin commun à u et v de degrØ au moins trois. Notons par A(G) l ensemble de toutes les chaines induites par de tels sommets. L action de sØparation des arŒtes suivant la chaine uxv consiste à supprimer les arŒtes ux et vx et ajouter l arŒte uv: Dans ce mØmoire, on Øtudie l e⁄et de la sØparation d arŒtes sur le nombre de domination double d un graphe G dØ ni comme Øtant le cardinal minimum d un ensemble de sommets S tel que tout sommet de S possŁde au moins un voisin dans S et tout sommet de V S possŁde au moins deux voisins dans S: On montre que la sØparation des arŒtes peut l augmenter par au plus 2 et le diminuer par au plus 1: En consØquence, cinq familles de graphes sont dØ nies, oø on montre à travers des exemples de graphes, parfois d arbres, que ces classes ne sont pas vides. D autre part, on donne une condition nØcessaire et su¢ sante pour qu une chaine de A(G) diminue le nombre de domination double du graphe G: Une attention particuliŁre a ØtØ rØservØe aux classes de graphes G dont la sØparation de toute arŒte de A(G) diminue le nombre de domination double de G:
Description: ill., Bibliogr. Cote: ma-510-130
URI/URL: https://di.univ-blida.dz/jspui/handle/123456789/19522
Collection(s) :Mémoires de Master

Fichier(s) constituant ce document :
Fichier Description TailleFormat 
Cheriet Sami M'hamed et Benabdelouahab Kussayla (2).pdf2,42 MBAdobe PDFVoir/Ouvrir


Tous les documents dans DSpace sont protégés par copyright, avec tous droits réservés.