===== Užitečné zdroje KG2 ===== * [[http://matematika.reseneulohy.cz|Sbírka úloh]] * [[http://wiki.matfyz.cz/index.php?title=Studnice_v%C4%9Bdomost%C3%AD|Návod ke Studnici vědomostí]], která obsahuje mnohé jinak těžko sehnatelné materiály, //mrk, mrk//. * **[Sh]** A. Shoemaker: [[https://stanford.edu/~rezab/classes/cme323/S16/projects_reports/shoemaker_vare.pdf|Edmonds' Blossom Algorithm (notes)]] * **[T]** R. Tarjan [[http://www.cs.dartmouth.edu/%7Eac/Teach/CS105-Winter05/Handouts/tarjan-blossom.pdf|Sketchy notes on [...] blossom algorithm for general matching]] * **[VM]** T. Valla, J. Matoušek: [[http://kam.mff.cuni.cz/%7Evalla/kg.html|Kombinatorika a grafy I]] * **[P]** J. Plank: [[http://web.eecs.utk.edu/~jplank/plank/classes/cs494/494/notes/Edmonds/index.html|Edmonds' General Matching Algorithm Lecture Notes]] * **[Ba]** P. Bartlett: [[http://www.math.binghamton.edu/zaslav/Oldcourses/580.S13/bartlett.MC2011_perfectgraphs_wk1_day3.pdf|Chordal graphs]] (zápisky z přednášky) * **[Bo]** B. Bollobás: Modern Graph Theory * **[BCh]** [[http://planetmath.org/bondyandchvataltheorem|The Bondy and Chvátal Theorem]] * **[D]** R. Diestel: [[http://diestel-graph-theory.com/|Graph Theory]] * **[DT]** [[http://en.wikipedia.org/wiki/Dilworth%27s_theorem#Perfection_of_comparability_graphs|Dilworth theorem: perfection of comparability graphs]] * **[Dv1]** Z. Dvořák: [[https://iuuk.mff.cuni.cz/~rakdver/kgii/slides20-5.pdf|Prezentace o kreslení grafů na plochy]], [[https://iuuk.mff.cuni.cz/~rakdver/kgii/lesson20-5.pdf|poznámky o kreslení na plochy]] * **[MT]** B. Mohar, C. Thomassen: [[https://www.sfu.ca/~mohar/Book.html|Graphs on Surfaces]] * **[Dv2]** Z. Dvořák: [[https://iuuk.mff.cuni.cz/~rakdver/kgii/slides20-6.pdf|Prezentace o Brooksově a Vizingově větě]], [[https://iuuk.mff.cuni.cz/~rakdver/kgii/lesson20-6.pdf|poznámky]] * **[EKR]** [[http://en.wikipedia.org/wiki/Erd%C5%91s%E2%80%93Ko%E2%80%93Rado_theorem|The Erdős-Ko-Rado theorem]] * **[HR]** Y. Haimovitch, A. Raviv: [[http://www.cs.technion.ac.il/%7Edang/courseBN/S2-Chordal%20Graphs.pptx|Chordal graphs (ppt prezentace)]] * **[W]** H. Wilf: [[http://www.math.upenn.edu/%7Ewilf/DownldGF.html|Generatingfunctionology]] * **[R]** G. Ringel: [[https://www.springer.com/gp/book/9783642657610|Map Color Theorem]] * [[https://is.mff.cuni.cz/prednasky/prednaska/NDMI012/1| Videonahrávky přednášek doc. Jelínka]] * [[https://slama.dev/lecture-notes/kombinatorika-a-grafy-ii/|VyTeXané zápisky Tomáše Slámy]]