Notes on Introductory Combinatorics

Notes on Introductory Combinatorics by George Pólya, Robert E. Tarjan, Donald R. Woods.

In the winter of 1978, Professor George P61ya and I jointly taught Stanford University's introductory combinatorics course. This was a great opportunity for me, as I had known of Professor P61ya since having read his classic book, How to Solve It, as a teenager. Working with P6lya, who ·was ove...

Full description

Saved in:
Bibliographic Details
Main Authors: Pólya, George (Author), Tarjan, Robert E. (Author), Woods, Donald R. (Author)
Corporate Author: SpringerLink (Online service)
Format: eBook
Language:English
Published: Boston, MA : Birkhäuser Boston : Imprint: Birkhäuser, 1983.
Series:Progress in Computer Science ; 4
Springer eBook Collection.
Subjects:
Science.
Electronic resources (E-books)
Online Access:http://dx.doi.org/10.1007/978-1-4757-1101-1
Holy Cross Note:Loaded electronically.
Electronic access restricted to members of the Holy Cross Community.
Table of Contents:
  • 1. Introduction
  • 2. Combinations and Permutations
  • 3. Generating Functions
  • 4. Principle of Inclusion and Exclusion
  • 5. Stirling Numbers
  • 6. Pólya’s Theory of Counting
  • 7. Outlook
  • 8. Midterm Examination
  • 9. Ramsey Theory
  • 10. Matchings (Stable Marriages)
  • 11. Matchings (Maximum Matchings)
  • 12. Network Flow
  • 13. Hamiltonian and Eulerian Paths
  • 14. Planarity and the Four-Color Theorem
  • 15. Final Examination
  • 16. Bibliography.

Similar Items