Master Thesis Online
Mémoire
Dalem, Fanny 
Promoteur(s) :
Rigo, Michel
Date de soutenance : 27-jui-2024/28-jui-2024 • URL permanente : http://hdl.handle.net/2268.2/19911
Memoire_Dalem.pdfDétails
| Titre : | Mémoire |
| Titre traduit : | [en] Chromatic polynomial of graphs |
| Auteur : | Dalem, Fanny
|
| Date de soutenance : | 27-jui-2024/28-jui-2024 |
| Promoteur(s) : | Rigo, Michel
|
| Membre(s) du jury : | Haesbroeck, Gentiane
Leroy, Julien
Schneiders, Jean-Pierre
Stipulanti, Manon
|
| Langue : | Français |
| Nombre de pages : | 117 |
| Mots-clés : | [fr] Mathématiques [fr] Théorie des graphes [fr] Coloriage propre [fr] Nombre chromatique [fr] Polynôme chromatique |
| Discipline(s) : | Physique, chimie, mathématiques & sciences de la terre > Mathématiques |
| Public cible : | Chercheurs Professionnels du domaine Etudiants |
| Institution(s) : | Université de Liège, Liège, Belgique |
| Diplôme : | Master en sciences mathématiques, à finalité approfondie |
| Faculté : | Mémoires de la Faculté des Sciences |
Résumé
[fr] Une branche centrale de la théorie des graphes est le coloriage propre des sommets d'un graphe, qui consiste à attribuer des couleurs distinctes à des sommets adjacents. Ce mémoire vise à analyser le nombre chromatique de diverses familles de graphes classiques et à examiner les bornes de ce nombre. En outre, ce travail explore le concept de polynôme chromatique ainsi que les notions d'équivalence chromatique et d'unicité chromatique. Pour terminer, la complexité algorithmique du problème de coloriage des sommets est étudiée.
Citer ce mémoire
Tous les documents disponibles sur MatheO sont protégés par le droit d'auteur et soumis aux règles habituelles de bon usage.
L'Université de Liège ne garantit pas la qualité scientifique de ces travaux d'étudiants ni l'exactitude de l'ensemble des informations qu'ils contiennent.
L'Université de Liège ne garantit pas la qualité scientifique de ces travaux d'étudiants ni l'exactitude de l'ensemble des informations qu'ils contiennent.