Kružnice, párování a toky v kubických grafech

Kdy? 13.10.2015 10:00
Kde? ZČU / FAV / UC 143 (zasedací místnost)
Kategorie


Přednáší: Doc. Ing. Tomáš Kaiser, Ph.D.

 

V přednášce nahlédneme do pozoruhodně komplikovaného světa kubických grafů a připomeneme některé fundamentální hypotézy o struktuře kružnic a párování v těchto grafech, například hypotézu o dominující kružnici (1984), Berge-Fulkersonovu hypotézu (1971) nebo Tutteovu hypotézu o 3-toku (cca 1970). Shrneme stav poznání těchto problémů včetně souvisejících výsledků o hamiltonovských vlastnostech 5-souvislých hranových grafů a o pokrytích kubických grafů pomocí perfektních párování.

Evropská unie, ESF, MŠMT, OP Vzdělávání pro konkurenceschopnost, ZČU

Vyhledávání

RSS kanál

Chcete mít stále aktuální přehled toho, co se chystá? Přidejte si náš kanál s přehledem chystaných událostí do Vaší RSS čtečky.