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

Please use this identifier to cite or link to this item: http://localhost:8080/xmlui/handle/123456789/929

Title:	Etude de la b-coloration et de la b-continuite dans les graphes
Authors:	Zamime, Mohamed
Keywords:	b-CONTINUITE GRAPHES
Issue Date:	2008
Publisher:	univ- blida 1
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é
Description:	73p.-4CD ROM.-ill.-30 cm.
URI:	http://di.univ-blida.dz:8080/xmlui/handle/123456789/929
Appears in Collections:	Thèses de Magister

Files in This Item:

File	Description	Size	Format
32-510-80-1.pdf	thése de magister	1,04 MB	Adobe PDF	View/Open

DSpace JSPUI