Please use this identifier to cite or link to this item:
http://univ-bejaia.dz/dspace/123456789/23390
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Hassaini, Roumaissa | - |
dc.contributor.author | Arezki, Djedjiga. | - |
dc.contributor.author | Kabyl, K; promoteur | - |
dc.date.accessioned | 2024-05-15T08:50:28Z | - |
dc.date.available | 2024-05-15T08:50:28Z | - |
dc.date.issued | 2023 | - |
dc.identifier.uri | http://univ-bejaia.dz/dspace/123456789/23390 | - |
dc.description | Option : Modélisation Mathématiques et Techniques de Décision | en_US |
dc.description.abstract | L’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.iso | fr | en_US |
dc.publisher | Université Abderramane Mira-Bejaia | en_US |
dc.subject | Graphe : degré : Coloration des sommets : Coloration K-équitable : Nombre chromatique | en_US |
dc.title | Coloration K-équitable des sommets de nouvelles classes de graphe. | en_US |
dc.type | Thesis | en_US |
Appears in Collections: | Mémoires de Master |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Coloration K-équitable des sommets de nouvelles classes de graphe..pdf | 1.03 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.