Etude de la b-coloration et de la b-continuite dans les graphes

Veuillez utiliser cette adresse pour citer ce document : https://di.univ-blida.dz/jspui/handle/123456789/929

Affichage complet

Élément Dublin Core	Valeur	Langue
dc.contributor.author	Zamime, Mohamed	-
dc.date.accessioned	2019-10-16T11:46:43Z	-
dc.date.available	2019-10-16T11:46:43Z	-
dc.date.issued	2008	-
dc.identifier.uri	http://di.univ-blida.dz:8080/xmlui/handle/123456789/929	-
dc.description	73p.-4CD ROM.-ill.-30 cm.	fr_FR
dc.description.abstract	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é	fr_FR
dc.language.iso	fr	fr_FR
dc.publisher	univ- blida 1	fr_FR
dc.subject	b-CONTINUITE	fr_FR
dc.subject	GRAPHES	fr_FR
dc.title	Etude de la b-coloration et de la b-continuite dans les graphes	fr_FR
dc.type	Thesis	fr_FR
Collection(s) :	Thèse de Magister

Fichier(s) constituant ce document :

Fichier	Description	Taille	Format
32-510-80-1.pdf	thése de magister	1,04 MB	Adobe PDF	Voir/Ouvrir

DSpace JSPUI