Etude De L'effet De La Séparation Des Arêtes Sur La Domination Double Dans Les Graphes
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:
Mots-clès:
Nos services universitaires et académiques
Thèses-Algérie vous propose ses divers services d’édition: mise en page, révision, correction, traduction, analyse du plagiat, ainsi que la réalisation des supports graphiques et de présentation (Slideshows).
Obtenez dès à présent et en toute facilité votre devis gratuit et une estimation de la durée de réalisation et bénéficiez d'une qualité de travail irréprochable et d'un temps de livraison imbattable!
Aucun fichier associé
Si le fichier est volumineux, l'affichage peut échouer. Vous pouvez obtenir le fichier directement en cliquant sur le bouton "Télécharger".
