2026. 09. 21. 14:15 - 2026. 09. 21. 15:45
ELTE Déli tömb 3-517
-
-
-
-
Esemény típusa: szeminárium
Szervezés: Külsős
-
-

Leírás

Legyen G egy k-(él-)összefüggő gráf, T egy m pontú fa. Megmutatjuk, hogy ha G minimális foka legalább k+m-1, akkor van G-ben egy olyan, T-vel izomorf T' részfa, melyre G-E(T') k-(él)-összefüggő. Ez megválaszolja T. Hasunuma sejtését. Hatékony algoritmust is adunk T' megkeresésére. Általánosításokról és további hasonló kérdésekről is lesz szó.