Notes on introductory combinatorics/
George Polya, Robert E. Tarjan and Donald R. Woods
- Boston: Birkhäuser, 2010.
- 190 p. : ill. ; 24 cm.
- (Modern Birkhauser classics) .
Introduction -- Combinations and permutations -- Generating functions -- Principle of inclusion and exclusion -- Stirling numbers -- Pólya's theory of counting -- Outlook -- Midterm examination -- Ramsey theory -- Matchings (stable marriages) -- Matchings (maximum matchings) -- Network flow -- Hamiltonian and Eulerian paths -- Planarity and the four-color theorem -- Final examination.