Charles Explorer logo
🇬🇧

Graphs and counting

Class at Faculty of Mathematics and Physics |
NDMI078

Syllabus

Algebraic structure of cycles and cuts of graphs

Duality of enumeration: MacWilliams' theorem

Connections with the Ising partition function

Equivalence of basic generating functions

Algorithmic aspects

Annotation

Discrete enumeration with applications in both graph theory and statistical physics.