Master Thesis Online
Étude des graphes gracieux: Exploration, comptage et techniques de construction
Aslan, Davud 
Promotor(s) :
Rigo, Michel
Date of defense : 27-Jun-2024/28-Jun-2024 • Permalink : http://hdl.handle.net/2268.2/21064
Mémoire_Aslan.pdfDetails
| Title : | Étude des graphes gracieux: Exploration, comptage et techniques de construction |
| Author : | Aslan, Davud
|
| Date of defense : | 27-Jun-2024/28-Jun-2024 |
| Advisor(s) : | Rigo, Michel
|
| Committee's member(s) : | Haesbroeck, Gentiane
Leroy, Julien
Schneiders, Jean-Pierre
Vandomme, Elise
|
| Language : | French |
| Discipline(s) : | Physical, chemical, mathematical & earth Sciences > Mathematics |
| Institution(s) : | Université de Liège, Liège, Belgique |
| Degree: | Master en sciences mathématiques, à finalité spécialisée en statistique |
| Faculty: | Master thesis of the Faculté des Sciences |
Abstract
[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.
Cite this master thesis
All documents available on MatheO are protected by copyright and subject to the usual rules for fair use.
The University of Liège does not guarantee the scientific quality of these students' works or the accuracy of all the information they contain.
The University of Liège does not guarantee the scientific quality of these students' works or the accuracy of all the information they contain.