Research Explorer

Uw browser ondersteunt geen JavaScript of JavaScript is niet ingeschakeld. Zonder JavaScript kan sommige functionaliteit van deze webapplicatie uitgeschakeld zijn of foutmeldingen veroorzaken. Raadpleeg om JavaScript in te schakelen de handleiding van uw browser of contacteer uw systeembeheerder.

Project

Hypohamiltoniaanse en bijna hypohamiltoniaanse grafen

Output en outcomes

Code

01DI1015

Looptijd

01-09-2015 → 31-08-2016

Financiering

Gewestelijke en gemeenschapsmiddelen: Bijzonder Onderzoeksfonds

Promotor

Gunnar Brinkmann

Mandaathouder

Carol Zamfirescu

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.

English

Dutch

English

Cookie settings

In addition to functional cookies which are necessary for the website to function, Ghent University uses non-functional cookies such as statistical cookies and social media cookies. These non-functional cookies can also be placed by third parties, for example to measure the use of the site or to share content on social media. Certain media are only available if you accept the cookies. You can set and modify your cookie preferences yourself. Find out what cookies we use and why in the Cookie Statement.

Analytics

AnalyticsWe'll collect information about your visit to our site. It helps us understand how the site is used – what's working, what might be broken and what we should improve.

Powered by