Název:
Minimální protipříklady na hypotézy o tocích
Překlad názvu:
Minimal counterexamples to flow conjectures
Autoři:
Korcsok, Peter ; Šámal, Robert (vedoucí práce) ; Goodall, Andrew (oponent) Typ dokumentu: Diplomové práce
Rok:
2015
Jazyk:
eng
Abstrakt: [eng][cze] We say that a~graph admits a~nowhere-zero k-flow if we can assign a~direction and a~positive integer (Říkáme, že graf má nikde-nulový k-tok, pokud umíme každé hraně přiradit její směr a přirozené číslo (
Klíčová slova:
minimální protipříklad; nenulové toky; minimal counterexample; nowhere zero flows