ODT - THESIS TOPIC: Gábor Wiener: Long paths and cycles ...


	Login Forum Organisation officers member institutions resolutions (in Hung.) by-laws (in Hung.) regulations Doctoral program doctoral schools by institution by research field by number ceased working academic staff member by name by research topic archives thesis topic proposals by doctoral school by research field by research topic supervision of PhD students search students Theses defended by institution by research field by name by date by doctoral school Naturalized degrees by institution by research field by name by date Habilitation presentations by institution by branch of science by name Documents (all in Hung.) public documents news legal backgrounds guidelines Contacts contact details partners

Thesis topic proposal

Long paths and cycles in graphs

THESIS TOPIC PROPOSAL

Institute: Budapest University of Technology and Economics
computer sciences
Doctoral School of Informatics

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

Number of students who can be accepted: 1

Deadline for application: 2018-07-31

2024. IV. 17.
ODT ülés
Az ODT következő ülésére 2024. június 14-én, pénteken 10.00 órakor kerül sor a Semmelweis Egyetem Szenátusi termében (Bp. Üllői út 26. I. emelet).