Év szerint Hónap szerint Ugrás a hónaphoz

Csaba Béla: Gráf beágyazási problémák

 iCal fájl letöltése
Hétfő, 27. Június 2016, 14:00 - 16:00
Absztrakt. Az extremális gráfelmélet egyik alapvető kérdése: Adva van ket gráf, H es G. Milyen feltételek teljesülése esetén lesz H részgráfja G-nek? Olyan eseteket fogunk nézni, melyeknél H feszítő vagy majdnem feszítő. A "szokásos" G-re adott feltétel az, hogy kellően nagy a minimális foka, míg H-ról áltálaban azt tesszük fel, hogy kicsi a maximális foka. Az előadáson ezeken a megszokott feltételeken túllépünk, több különböző feltételrendszert is megvizsgálunk.
Hely : Bolyai Intézet, II. emelet, Farkas terem, Aradi Vértanúk tere 1., Szeged

Vissza

JEvents v3.1.8 Stable   Copyright © 2006-2013