|
" Notes on introductory combinatorics "
George Pólya, Robert E. Tarjan, Donald R. Woods.
Document Type
|
:
|
BL
|
Record Number
|
:
|
733660
|
Doc. No
|
:
|
b553460
|
Main Entry
|
:
|
George Pólya, Robert E. Tarjan, Donald R. Woods.
|
Title & Author
|
:
|
Notes on introductory combinatorics\ George Pólya, Robert E. Tarjan, Donald R. Woods.
|
Publication Statement
|
:
|
Boston: Birkhäuser, 1983
|
Series Statement
|
:
|
Progress in computer science, no. 4.
|
Page. NO
|
:
|
(190, [1] pages) : illustrations
|
ISBN
|
:
|
0817631232
|
|
:
|
: 1475711018
|
|
:
|
: 9780817631239
|
|
:
|
: 9781475711011
|
Contents
|
:
|
1. Introduction --;2. Combinations and Permutations --;3. Generating Functions --;4. Principle of Inclusion and Exclusion --;5. Stirling Numbers --;6. Plyas 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.
|
Abstract
|
:
|
In the winter of 1978, Professor George P61ya and I jointly taught Stanford University's introductory combinatorics course. Enumerative combinatorics deals with the counting of combinatorial objects. Existential combinatorics studies the existence or nonexistence of combinatorial configurations.
|
Subject
|
:
|
Analyse combinatoire
|
Subject
|
:
|
Combinatieleer.
|
Subject
|
:
|
Combinatorial analysis.
|
LC Classification
|
:
|
QA164.G467 1983
|
Added Entry
|
:
|
Donald R Woods
|
|
:
|
George Pólya
|
|
:
|
Robert E Tarjan
|
| |