Please use this identifier to cite or link to this item: http://univ-bejaia.dz/dspace/123456789/23390
Full metadata record
DC FieldValueLanguage
dc.contributor.authorHassaini, Roumaissa-
dc.contributor.authorArezki, Djedjiga.-
dc.contributor.authorKabyl, K; promoteur-
dc.date.accessioned2024-05-15T08:50:28Z-
dc.date.available2024-05-15T08:50:28Z-
dc.date.issued2023-
dc.identifier.urihttp://univ-bejaia.dz/dspace/123456789/23390-
dc.descriptionOption : Modélisation Mathématiques et Techniques de Décisionen_US
dc.description.abstractL’objectif de ce manuscrit est d’abordé l’un des plus fameux sujets de la théorie de graphe qui s’agit de la coloration des sommets pour obtenir un nombre chromatique minimal. Nous avons donné quelques concepts de base de la théorie de graphe ainsi les algorithmes de coloration Welsh and Powell, Dsateur, Algorithme de coloration à jeton, ensuite nous avons caractérisé des nouvelles classes pour lequel nous avons déterminé inductivement leurs coloration k-équitable optimal des sommets . A la fin, nous avons implémenté l’algorithme welsh and powell mannuellement et sur le language de programmation C++ afin de confirmé les résultats trouvé théoriquement. The objective of this manuscript is to address one of the most famous topics in graph theory, namely the coloring of vertices to obtain a minimal chromatic number. We gave some basic concepts of graph theory as well as thez coloring algorithms Welsh and Powell, Dsateur, Token coloring algorithm, then characterized new classes for which we inductively determined their optimal k-equitable vertex coloring . Finally, we implemented the welsh and powell algorithm manually and in the programming language C++ to confirm the results found theoretically.en_US
dc.language.isofren_US
dc.publisherUniversité Abderramane Mira-Bejaiaen_US
dc.subjectGraphe : degré : Coloration des sommets : Coloration K-équitable : Nombre chromatiqueen_US
dc.titleColoration K-équitable des sommets de nouvelles classes de graphe.en_US
dc.typeThesisen_US
Appears in Collections:Mémoires de Master

Files in This Item:
File Description SizeFormat 
Coloration K-équitable des sommets de nouvelles classes de graphe..pdf1.03 MBAdobe PDFView/Open


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