Introduction To Enumerative And Analytic Combinatorics, Second Edition
Divided into three parts, this book fills in the gap between introductory texts in discrete mathematics and advanced graduate textbooks in enumerative combinatorics. Part I deals with basic counting principles, compositions and partitions, and generating functions. Part II focuses on the structure of permutations, graph enumeration, and extremal combinatorics. Finally, Part III covers supplemental topics, including error-correcting codes, properties of sequences, and magic squares.