COLORATION DES GRAPHES ET SES APPLICATION DANS L’OPTIMISATION DES RESSOURCES
| dc.contributor.author | BOUNSIAR, Rezika | |
| dc.contributor.author | AMEUR, Aldjia | |
| dc.date.accessioned | 2026-01-18T09:31:14Z | |
| dc.date.available | 2026-01-18T09:31:14Z | |
| dc.date.issued | 2025 | |
| dc.description | 58 f. | |
| dc.description.abstract | Ce mémoire est consacré à l’étude de la coloration des graphes, en mettant en lumière certains de ses cas théoriques, ses aspects algorithmiques et ses applications pratiques. Dans le premier chapitre, nous présentons les notions de base de la théorie des graphes et de la complexité algorithmique, ainsi que les techniques classiques de parcours (BFS, DFS, LexBFS), qui constituent des outils essentiels d’analyse. Nous présentons ensuite l’état de l’art relatif au problème de la coloration des graphes, en définissant le nombre chromatique et en étudiant plusieurs algorithmes d’approximation tels que l’algorithme glouton, Welsh & Powell, et DSATUR. Le troisi`eme chapitre s’int´eresse à la coloration des sommets dans les graphes chordaux, ou nous rappelons les propriétés structurelles de ces graphes | |
| dc.identifier.uri | https://dspace.ummto.dz/handle/ummto/29552 | |
| dc.language.iso | fr | |
| dc.publisher | ummto.faculté des sciences | |
| dc.subject | Théorie des graphes | |
| dc.subject | Coloration | |
| dc.subject | LexBFS | |
| dc.subject | Graphes chordaux | |
| dc.subject | Graphes bipartis | |
| dc.subject | Fibre optique | |
| dc.title | COLORATION DES GRAPHES ET SES APPLICATION DANS L’OPTIMISATION DES RESSOURCES | |
| dc.type | Thesis |