Master Thesis Online
Étude des graphes gracieux: Exploration, comptage et techniques de construction
Mémoire_Aslan.pdf
Aslan, Davud 
Promoteur(s) :
Rigo, Michel
Date de soutenance : 27-jui-2024/28-jui-2024 • URL permanente : http://hdl.handle.net/2268.2/21064
Détails
| Titre : | Étude des graphes gracieux: Exploration, comptage et techniques de construction |
| Auteur : | Aslan, Davud
|
| Date de soutenance : | 27-jui-2024/28-jui-2024 |
| Promoteur(s) : | Rigo, Michel
|
| Membre(s) du jury : | Haesbroeck, Gentiane
Leroy, Julien
Schneiders, Jean-Pierre
Vandomme, Elise
|
| Langue : | Français |
| Discipline(s) : | Physique, chimie, mathématiques & sciences de la terre > Mathématiques |
| Institution(s) : | Université de Liège, Liège, Belgique |
| Diplôme : | Master en sciences mathématiques, à finalité spécialisée en statistique |
| Faculté : | Mémoires de la Faculté des Sciences |
Résumé
[fr] Les graphes gracieux, introduits par Rosa en 1967, sont définis par un étiquetage spécifique des sommets, permettant d'attribuer à chaque arête une valeur unique. Ce mémoire explore trois axes principaux : d'abord, une étude des différentes familles de graphes qui peuvent être étiquetées gracieusement ; ensuite, une analyse combinatoire du nombre et de la proportion de graphes gracieux ; enfin, des stratégies pour créer de nouveaux graphes gracieux. Parmi les résultats notables, il est démontré que tout graphe est un sous-graphe induit d'un graphe gracieux, et des techniques pour construire des graphes gracieux en étendant des chemins de longueur arbitraire à partir d'un sommet arbitraire d'un graphe gracieux.
Citer ce mémoire
APA
Aslan, D. (2024). Étude des graphes gracieux: Exploration, comptage et techniques de construction. (Unpublished master's thesis). Université de Liège, Liège, Belgique. Retrieved from https://matheo.uliege.be/handle/2268.2/21064
Chicago
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.