Code
01DI1015
Looptijd
01-09-2015 → 31-08-2016
Financiering
Gewestelijke en gemeenschapsmiddelen: Bijzonder Onderzoeksfonds
Promotor
Mandaathouder
Onderzoeksdisciplines
-
Natural sciences
- History and foundations
Trefwoorden
de voorwaarde van Grinberg
hypohamiltoniaans
planaire grafen
Projectomschrijving
Gemotiveerd door problemen van (o.a.) Chvátal, Grünbaum en Thomassen worden
hypohamiltoniaanse, hypotraceerbare en bijna hypohamiltoniaanse grafen bestudeerd.
Bijzondere aandacht wordt aan het geval van planaire grafen besteed. Bovendien wordt ook het
verband van hypotraceerbare en bijna hypohamiltoniaanse grafen met problemen zoals de
constructie van k-samenhangende grafen waarin voor een gegeven j elke verzameling van j
toppen door een langste cykel resp. een langste pad vermeden kan worden.