Grafy a počty - NDMI078
|
|
|
||
Poslední úprava: JUDr. Dana Macharová (06.01.2009)
|
|
||
Poslední úprava: JUDr. Dana Macharová (06.01.2009)
Mohar, Thomassen, Graphs on surfaces, The Johns Hopkins University Press, 2001. Stanley, Enumerative Combinatrics I, Cambridge University Press 1997. Loebl, M.: Discrete mathematics and statistical physics; introductory lecture notes (připravovaná skripta) |
|
||
Poslední úprava: prof. RNDr. Martin Loebl, CSc. (30.12.2020)
Algebraická struktura cyklů a řezů v grafech Duality enumerací: věta MacWilliamsové Souvislost s partiční funkcí Isingova problému Ekvivalence generujících funkcí řezu, sudých podmnožin a perfektních párování Souvislost s klasickým otevřeným problémem teorie grafů: má kubický graf bez mostů exponencialní počet perfektních párování? |