Project

Traceerbaarheid en hamiltoniciteit in grafen met eisen aan de samenhang

Looptijd
01-10-2016 → 30-09-2019
Financiering
Fonds voor Wetenschappelijk Onderzoek - Vlaanderen (FWO)
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.