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

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