 Gráf beágyazási problémák és regularitás TÉMAKIÍRÁS Intézmény: Szegedi Tudományegyetem matematika- és számítástudományok Matematika Doktori Iskola témavezető: Csaba Béla helyszín (magyar oldal): SZTE TTIK, Matematika Doktori Iskola, 6720 Szeged, Aradi vértanúk tere 1. helyszín rövidítés: MatDI A kutatási téma leírása: A beágyazási alapfeladat két gráf, H és G esetén annak eldöntése, a H gráf részgráfja-e a G gráfnak. Ez a gráfelmélet központi kérdésköre számos alkalmazással. Általában elégséges feltételt keresünk, mely biztosítja a tartalmazást. előírt nyelvtudás: angol további elvárások: Stipendium Hungaricum felvehető hallgatók száma: 1 Jelentkezési határidő: 2024-12-31 |