teaching:bits:zdroje_kg2 [MK's wiki]

teaching:bits:zdroje_kg2

Užitečné zdroje KG2

Sbírka úloh
Návod ke Studnici vědomostí, která obsahuje mnohé jinak těžko sehnatelné materiály, mrk, mrk.
[Sh] A. Shoemaker: Edmonds' Blossom Algorithm (notes)
[T] R. Tarjan Sketchy notes on [...] blossom algorithm for general matching
[VM] T. Valla, J. Matoušek: Kombinatorika a grafy I
[P] J. Plank: Edmonds' General Matching Algorithm Lecture Notes
[Ba] P. Bartlett: Chordal graphs (zápisky z přednášky)
[Bo] B. Bollobás: Modern Graph Theory
[BCh] The Bondy and Chvátal Theorem
[D] R. Diestel: Graph Theory
[DT] Dilworth theorem: perfection of comparability graphs
[Dv1] Z. Dvořák: Prezentace o kreslení grafů na plochy, poznámky o kreslení na plochy
[MT] B. Mohar, C. Thomassen: Graphs on Surfaces
[Dv2] Z. Dvořák: Prezentace o Brooksově a Vizingově větě, poznámky
[EKR] The Erdős-Ko-Rado theorem
[HR] Y. Haimovitch, A. Raviv: Chordal graphs (ppt prezentace)
[W] H. Wilf: Generatingfunctionology
[R] G. Ringel: Map Color Theorem

teaching/bits/zdroje_kg2.txt · Poslední úprava: 2021/06/15 19:40 autor: Martin Koutecky