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: | diplomová 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 |