Toky a cykly v grafech
Název práce v češtině: | Toky a cykly v grafech |
---|---|
Název v anglickém jazyce: | Flows and cycle covers |
Klíčová slova: | nenulové toky, cyklus, pokrytí cykly |
Klíčová slova anglicky: | nowhere zero flows, cycle, cycle cover |
Akademický rok vypsání: | 2010/2011 |
Typ práce: | bakalářská práce |
Jazyk práce: | |
Ústav: | Katedra aplikované matematiky (32-KAM) |
Vedoucí / školitel: | doc. Mgr. Robert Šámal, Ph.D. |
Řešitel: |
Zásady pro vypracování |
Student se seznámí s otevřenými problémy v oblasti
nenulových toků a prostoru cyklů v grafech. V některých z nich se pokusí o posunutí hranic současného poznání. |
Seznam odborné literatury |
C.Q. Zhang -- Integer flows and cycle covers of graphs |