Barevnost grafů na plochách
| Thesis title in Czech: | Barevnost grafů na plochách |
|---|---|
| Thesis title in English: | Coloring graphs on surfaces |
| English key words: | graph, coloring, surfaces |
| Academic year of topic announcement: | 2010/2011 |
| Thesis type: | Bachelor's thesis |
| Thesis language: | angličtina |
| Department: | Department of Applied Mathematics (32-KAM) |
| Supervisor: | prof. Mgr. Zdeněk Dvořák, Ph.D. |
| Author: | hidden - assigned and confirmed by the Study Dept. |
| Date of registration: | 30.09.2010 |
| Date of assignment: | 01.10.2010 |
| Date and time of defence: | 07.09.2011 09:00 |
| Date of electronic submission: | 03.08.2011 |
| Date of submission of printed version: | 05.08.2011 |
| Date of proceeded defence: | 07.09.2011 |
| Opponents: | doc. RNDr. Jiří Fiala, Ph.D. |
| Guidelines |
| Student se seznámí s výsledky a metodami v oblasti barvení rovinných grafů a grafů na plochách. Získané poznatky se pokusí aplikovat na řešení některého z otevřených problémů v této oblasti, například problému barevnosti eulerovských triangulací ploch. |
| References |
| T. R. Jensen, B. Toft: Graph Coloring Problems, Wiley-Interscience, 1994.
J. Hutchinson, B. Richter, P. Seymour: Colouring eulerian triangulations, J. Combinatorial Theory, Ser. B 84 (2002), 225-239. A. Nakamoto: 5-Chromatic even triangulations on surfaces, Discrete Mathematics 308 (2008), 2571-2580. Z. Dvorak, D. Kral, R. Thomas: Three-coloring triangle-free graphs on surfaces, manuscript. |