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

Full metadata record

DC Field	Value	Language
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
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