01 October 2016 → 30 September 2019
Research Foundation - Flanders (FWO)
- History and foundations
traceable hamiltonian Tutte-cycle
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.