Témakiírások
Lerajzolt gráfok
témakiírás címe
Lerajzolt gráfok
intézmény
doktori iskola
témakiíró
tudományág
témakiírás leírása
Egy gráfot tekinthetünk síkbarajzolt geometriai objektumként. Legfeljebb hány éle lehet egy síkbarajzolt gráfnak, ha minden élen legfeljebb k metszéspont engedélyezett, és nincs több behúzható él ezen tulajdonság mellett? Van-e összefüggés a gráf kromatikus száma és a síkbarajzoláskor kapott összes metszéspont között? Ilyen típusú kérdéseket vizsgálunk.
felvehető hallgatók száma
1 fő
helyszín
SZTE TTIK, Matematika Doktori Iskola, 6720 Szeged, Aradi vértanúk tere 1.
jelentkezési határidő
2025-12-31