Thesis supervisor: Gábor Wiener
Location of studies (in Hungarian): Department of Computer Science and Information Theory Abbreviation of location of studies: SZIT
Description of the research topic:
Detailed description of topic: Long paths and cycles, such as hamiltonian paths and cycles play an extremely important role in Graph Theory. We investigate several extensions of the problem of hamiltonicity and traceability, like hypohamiltonicity, hypotraceability, minimum leaf spanning trees, and spanning spiders.
Required language skills: English Further requirements: Fluent English or fluent Hungarian plus medium English
Sufficient background in Graph Theory