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
Discrete enumeration with applications in both graph theory and statistical physics.