1. Université Saad Dahlab blida 1
  2. Bibliothèque Universitaire Centrale
  3. Thèse de Magister
Veuillez utiliser cette adresse pour citer ce document : https://di.univ-blida.dz/jspui/handle/123456789/928
Affichage complet
Élément Dublin CoreValeurLangue
dc.contributor.authorZamime, Mohamed-
dc.date.accessioned2019-10-16T11:35:52Z-
dc.date.available2019-10-16T11:35:52Z-
dc.date.issued2008-
dc.identifier.urihttp://di.univ-blida.dz:8080/xmlui/handle/123456789/928-
dc.description73p.-4CD ROM.-ill.-30 cm.fr_FR
dc.description.abstractSoit G=(V,E) un graphe simple d'ordre n où V est l'ensemble des sommets et E l'ensemble des arêtes. On désigne par ω(G) et θ(G) respectivement la taille d'une clique maximum de G et la taille d'une partition minimum de l'ensemble des sommets de G en cliques. Une k‐coloration propre d'un graphe G est une partition {V₁,V₂,...,Vk} de V(G) en k stables, appelés classes de couleurs. Le nombre minimum de classes de couleur qui partitionnent l'ensemble V est le nombre chromatique noté χ(G). Une coloration dominante est une coloration propre telle que toute classe de couleur contient un sommet adjacent à au moins un sommet de chaque classe de couleur autre que la sienne. Le nombre b‐chromatique, noté b(G), est le nombre maximum de classes de couleurs dans une coloration dominante. Un graphe G est dit b‐continu s'il admet une b‐coloration avec k couleurs pour tout k, χ(G) ≤ k ≤ b(G). Dans une k‐ coloration un sommet v ￿Vi est appelésommet de Grundy si v est adjacent à au moins un sommet dans chaque classe de couleur Vj, pour tout j < i. Une k‐coloration partielle de Grundy d'un graphe G est une coloration propre utilisant kcouleurs telle que toute classe de couleur Vi, 1 ≤ i ≤ k, contient au moins un sommet de Grundy. Le nombre partiel de Grundy d'un graphe G, noté ∂Γ(G), est le nombre maximum de couleurs nécessaires pour une coloration partielle de Grundy de G. Dans ce mémoire, on présente deux nouvelles bornes pour le nombre b‐chromatique, l'une dans un graphe quelconque en fonction de n, ￿ et ￿ , et l'autre dans la classe des graphes sans K1,t, t ≥3 en fonction de ∆ et t où ∆ est le degré maximum de G. On donne une borne inférieure du nombre‐chromatique du produit total de deux graphes, et on détermine la valeur exacte du nombre b‐chromatique du produit total de deux graphes particuliers, et on montre que ces graphes sont b‐ continus. On montre aussi que les graphes sans P₄ sont b‐continus, et on présente une autre démonstration de la b‐continuité des arbres.fr_FR
dc.language.isofrfr_FR
dc.publisheruniv- blida 1fr_FR
dc.subjectb-CONTINUITEfr_FR
dc.subjectGRAPHESfr_FR
dc.titleEtude de la b-coloration et de la b-continuite dans les graphesfr_FR
dc.typeThesisfr_FR
Collection(s) :Thèse de Magister

Fichier(s) constituant ce document :
Fichier Description TailleFormat 
32-510-80-1.pdfthése de magister1,04 MBAdobe PDFVoir/Ouvrir
Affichage abbrégé


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