Jordán Tibor: Hasunuma egy sejtéséről

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ó.