Chromatic invariants in graph drawing
Název práce v češtině: | Chromatic invariants in graph drawing |
---|---|
Název v anglickém jazyce: | Chromatic invariants in graph drawing |
Akademický rok vypsání: | 2005/2006 |
Typ práce: | diplomová práce |
Jazyk práce: | angličtina |
Ústav: | Katedra aplikované matematiky (32-KAM) |
Vedoucí / školitel: | prof. RNDr. Jan Kratochvíl, CSc. |
Řešitel: | skrytý![]() |
Datum přihlášení: | 08.11.2005 |
Datum zadání: | 08.11.2005 |
Datum a čas obhajoby: | 22.05.2006 00:00 |
Datum odevzdání elektronické podoby: | 22.05.2006 |
Datum proběhlé obhajoby: | 22.05.2006 |
Oponenti: | doc. RNDr. Pavel Valtr, Dr. |
Zásady pro vypracování |
The student will study available results on chromatic number and similar chromatic invariants (acyclic, oriented, star etc. chromatic numbers) in the context of special drawings and visibility representations of graphs. He will attempt to improve known bounds for maximum chromatic number of graphs representable in this way. |
Seznam odborné literatury |
B. Bollobas: Modern Graph Theory, Graduate Texts in Mathematics, Springer 1998, ISBN 0-387-98488-7
T. Nishizeki, M. S. Rahman: Planar Graph Drawing, Lecture Notes Series on Computing 12, World Scientific, 2004, ISBN 981-256-033-5 D. Wood: Three-Dimensional Orthogonal Graph Drawing, PhD Thesis, Monash Univeristy, 2000 journal articles following instructions of the advisor |