Farkas Dorottya Veronika: Removable paths in highly connected graphs

Az EGERVÁRY SZEMINÁRIUM következő előadója: Farkas Dorottya Veronika

Cím: Removable paths in highly connected graphs

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

Abstract:
Lovász conjectured that for each natural number k there exists a
smallest natural number f(k) s.t. between any two vertices of an
f(k)-connected graph there exists an induced path whose vertices can
be removed s.t. the remaining graph is still k-connected. Kriesell's
article shows a proof for f(2)=5.


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