Project

Hypohamiltoniaanse en bijna hypohamiltoniaanse grafen

Looptijd
01-09-2015 → 31-08-2016
Financiering
Gewestelijke en gemeenschapsmiddelen: Bijzonder Onderzoeksfonds
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.