-
ELTE Déli tömb 3-517.
-
-
-
-
-
-

Description

Az EGERVÁRY SZEMINÁRIUM következő előadója: Siemelink Johanna.

Cím: Minimális fokszám megkötésű partíciókról

Az előadás ideje: 2024. április 22. hétfő 14.15, Déli tömb 3-517.

Absztrakt: A g(s,t) függvény definíciója az a szám, amire minden ennél
nagyobb minimális fokszámú gráf partícionálható úgy, hogy az egyik
partícióban s-nél, a másik partícióban t-nél nagyobb a minimális
fokszám. Hajnal Péter cikke erre a függvényre ad felső korlátot, ezt
dolgoztam fel.


Minden érdeklődőt szeretettel várunk!
                                EGRES csoport
                                egres.elte.hu