Code
3E024616
Looptijd
01-10-2016 → 30-09-2019
Financiering
Fonds voor Wetenschappelijk Onderzoek - Vlaanderen (FWO)
Promotor
Mandaathouder
Onderzoeksdisciplines
-
Natural sciences
- History and foundations
Trefwoorden
traceerbaar
hamiltoniaans
Tutte-cykel
Projectomschrijving
Wij gebruiken nieuwe resultaten over Tutte-cykels om de theorie van hamiltoniaanse paden en hamiltoniaanse cykels verder te ontwikkelen. Daarbij concentreren wij ons op planaire grafen en grafen met eisen aan de samenhang. Richtingen van onderzoek zullen zijn: (i) resultaten over hamiltoniciteit in veelvlakken uitbreiden, (ii) het probleem van Gallai over langste paden bestuderen, en (iii) werk over hypohamiltoniaanse grafen verderzetten.