Bejelentkezés
 Fórum
 
 
Témakiírás
 
Barát János
Lerajzolt gráfok

TÉMAKIÍRÁS

Intézmény: Szegedi Tudományegyetem
matematika- és számítástudományok
Matematika Doktori Iskola

témavezető: Barát János
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:

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.

előírt nyelvtudás: angol
felvehető hallgatók száma: 1

Jelentkezési határidő: 2024-12-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).

 
Minden jog fenntartva © 2007, Országos Doktori Tanács - a doktori adatbázis nyilvántartási száma az adatvédelmi biztosnál: 02003/0001. Program verzió: 2.2358 ( 2017. X. 31. )