Předmět Barevnost grafů a kombinatorických struktur (NDMI060)
Na serveru studentino.cz naleznete nejrůznější studijní materiály: zápisky z přednášek nebo cvičení, vzorové testy, seminární práce, domácí úkoly a další z předmětu NDMI060 - Barevnost grafů a kombinatorických struktur, Matematicko-fyzikální fakulta, Univerzita Karlova v Praze (UK).
Top 10 materiálů tohoto předmětu
Materiály tohoto předmětu
| Materiál | Typ | Datum | Počet stažení |
|---|
Další informace
Sylabus
Barevnost grafů a jejich speciálních tříd (zejména grafů na plochách). Důkazové techniky používané při odhadech barevnosti grafů (pravděpodobnostní metoda, algebraické metody, metoda přerozdělování náboje). Tuttův polynom. Zobecnění a speciální typy barvení grafů: diagonální, cyklické, vybíravost, channel assignment, L(2,1)-barvení, T-barvení apod. Barevnost jiných kombinatorických struktur. Přednáška bude probíhat anglicky.
Literatura
1. Bollobas, B.: Modern Graph Theory. Springer-Verlag, New York (1998). 2. Tommy R. Jensen and Bjarne Toft. Graph Coloring Problems. Discrete Mathematics and Optimization. Wiley and Sons, New York, 1995. 3. R. Diestel, "Graph Theory," Graduate Texts in Math., Vol. 173, Springer-Verlag, New York, NY, 1997.
Garant
doc. Mgr. Zdeněk Dvořák, Ph.D.