DSpace JSPUI

1. Université Saad Dahlab blida 1
2. Bibliothèque Universitaire Centrale
3. Thèse de Magister

Titre:	Etude de la b-coloration et de la b-continuite dans les graphes
Auteur(s):	Zamime, Mohamed
Mots-clés:	b-CONTINUITE GRAPHES
Date de publication:	2008
Editeur:	univ- blida 1
Résumé:	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é
Description:	73p.-4CD ROM.-ill.-30 cm.
URI/URL:	http://di.univ-blida.dz:8080/xmlui/handle/123456789/929
Collection(s) :	Thèse de Magister

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