Toky a cykly v grafech
Thesis title in Czech: | Toky a cykly v grafech |
---|---|
Thesis title in English: | Flows and cycle covers |
Key words: | nenulové toky, cyklus, pokrytí cykly |
English key words: | nowhere zero flows, cycle, cycle cover |
Academic year of topic announcement: | 2010/2011 |
Thesis type: | Bachelor's thesis |
Thesis language: | |
Department: | Department of Applied Mathematics (32-KAM) |
Supervisor: | doc. Mgr. Robert Šámal, Ph.D. |
Author: |
Guidelines |
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í. |
References |
C.Q. Zhang -- Integer flows and cycle covers of graphs |