2018. 04. 16. 14:15 - 2018. 04. 16. 15:45
ELTE lágymányosi campus, déli épület (1117 Budapest, Pázmány Péter s.1/C), 3-517 terem
-
-
-
-
Esemény típusa: szeminárium
Szervezés: Külsős
-
-

Leírás

 Az előadás Mohit Singh és Rico Zenklusen fenti című cikkét ismerteti. Egy G=(V,E) gráf k-trail, ha homomorf képe egy olyan összefüggő gráfnak, aminek maximális foka legfeljebb k. A cikk a matroidelmélet eszközeivel old meg több nyitott kérdést ezzel kapcsolatban, pédául polinom idejű algoritmust ad annak eldöntésére, hogy egy gráf k-trail-e.