Veuillez utiliser cette adresse pour citer ce document : https://di.univ-blida.dz/jspui/handle/123456789/9827
Titre: Quelques opérations sur les graphes et leurs effets sur la domination localisatrice et la domination totale localisatrice
Auteur(s): Widad, Dali
Mots-clés: Aréte ajoutée
Indice de criticité
Graphes critiques
Date de publication: 2017
Editeur: Univ.- Blida 1
Résumé: Dans cette thèse, nous nous intéressons l'étude de la domination localisatrice et totale localisatrice. En particulier, nous examinons quelques classes de graphes critiques pour ces deux variantes de domination. Nous caractérisons les graphes cri- tiques tels que pour toute arrêtée 2 E(G), L (G + e) = L(G) + 1 ou bien, tL (G + e) = tL (G) + 1. Encore, les graphes critiques tels que pour toute arrêtée 2 E(G), tL (G+e) = tL (G)..2. Aussi, les arbres critiques tels que pour toute arrêtée 2 E(G), L(T + e) = L(T) .. 1 et les arbres critiques tels que pour toute arrêtée 2 E(G), tL (T + e) = tL (T) .. 1. En second, nous considérons l'indice de criticité par rapport à la suppression d'une arête et par rapport à l'ajout d'une arête pour ces deux va riantes de domination. Nous déterminons les valeurs exactes de ces paramètres pour les chaînes et les cycles.
Description: 87 p. : ill. ; 30 cm.
URI/URL: http://di.univ-blida.dz:8080/jspui/handle/123456789/9827
Collection(s) :Thèse de Doctorat

Fichier(s) constituant ce document :
Fichier Description TailleFormat 
32-510-143-1.pdfThèse de Doctorat460,45 kBAdobe PDFVoir/Ouvrir


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