Research Explorer

Your browser does not support JavaScript or JavaScript is not enabled. Without JavaScript some functions of this webapplication may be disabled or cause error messages. To enable JavaScript, please consult the manual of your browser or contact your system administrator.

Project

Traceability and Hamiltonicity in Graphs with Connectivity Requirements

Outputs and Outcomes

Code

3E024616

Duration

01 October 2016 → 30 September 2019

Funding

Research Foundation - Flanders (FWO)

Promotor

Gunnar Brinkmann

Fellow

Carol Zamfirescu

Research disciplines

Natural sciences
- History and foundations

Keywords

traceable hamiltonian Tutte-cycle

Project description

Using new results from the field of Tutte-cycles, we further develop the theory of hamiltonian paths and hamiltonian cycles in families of graphs obeying certain constraints, especially planarity and connectivity. Directions of research will be (i) extending hamiltonicity results on polyhedra, (ii) studying Gallai's problem on the intersection of all longest paths, and (iii) expanding the work on hypohamiltonicity.

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