Kombinatorika a grafy II

Přednáška v úterý 14:00, S3

Přednáška se koná v úterý ve 14:00 v posluchárně S3. Cvičení se konají v úterý od 12:20 v S6 a ve středu od 17:20 v S11. Obsah přednášky bude obdobný loňské verzi.

Co se dosud probralo [a odkud to můžete nastudovat]:
Literatura:
[Ba] P. Bartlett: Chordal graphs (zápisky z přednášky)
[Bo] B. Bollobás: Modern Graph Theory
[D] R. Diestel: Graph Theory
[Dv1] Z. Dvořák: Prezentace o kreslení grafů na plochy (pozor, používá se tam jiná definice rodu plochy než na přednášce)
[Dv2] Z. Dvořák: Prezentace o Brooksově a Vizingově větě
[EKR] The Erdős-Ko-Rado theorem
[HR] Y. Haimovitch, A. Raviv: Chordal graphs (ppt prezentace)
[T] R. Tarjan: Sketchy notes on [...] blossom algorithm for general matching
[VM] T. Valla, J. Matoušek: Kombinatorika a grafy I
[W] H. Wilf: Generatingfunctionology