Please use this identifier to cite or link to this item: http://univ-bejaia.dz/dspace/123456789/15507
Full metadata record
DC FieldValueLanguage
dc.contributor.authorBounechache, Chahira-
dc.contributor.authorBensmail, Salma-
dc.contributor.author.Kabyle, K ; promoteur-
dc.date.accessioned2021-05-30T09:56:06Z-
dc.date.available2021-05-30T09:56:06Z-
dc.date.issued2020-
dc.identifier.urihttp://hdl.handle.net/123456789/15507-
dc.descriptionSpécialité : Modélisation Mathématique et Evaluation de Performance Des Réseauxen_US
dc.description.abstractLa coloration de graphes est un problème classique de la théorie des graphes. Dans ce mémoire, nous nous intéressons à abordé certainement l’un des plus fameux sujets de la théorie des graphes : la coloration des sommets. Il s’agit de colorer les sommets d’un graphe afin que deux sommets adjacents n’aient pas la même couleur. En particulier, nous montrons quelques techniques de coloration des sommets utilisées dans ce cadre afin d’obtenir des meilleurs résultats. Un intérêt particulier est porté aux algorithmes cités dans notre projet vu leur grande efficacité face aux problèmes de la coloration. Coloring of graphs is a classic problem in graph theory. In this thesis, we are interested in tackling one of the most famous subjects of graph theory : the coloring of vertices. This involves coloring the vertices of a graph so that two adjacent vertices do not have the same color. In particular, we show some vertex coloring techniques used in this setting in order to obtain the best results. A particular interest is brought to the algorithms cited in our project given their great efficiency in the face of coloring problems.en_US
dc.language.isofren_US
dc.publisheruniversité A/Mira Bejaiaen_US
dc.subjectTechnique de coloration : Sommets : Grapheen_US
dc.titleQuelques techniques de coloration des sommets dans un grapheen_US
dc.typeThesisen_US
Appears in Collections:Mémoires de Master

Files in This Item:
File Description SizeFormat 
Quelques techniques de coloration des sommets dans un graphe.pdf1.5 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.