Simple Search

Query:

Enter a query and click »Search«...

Format:

Display: entries per page entries

Zbl 0632.05001
Pólya, George; Tarjan, Robert E.; Woods, Donald R.
Notes on introductory combinatorics. (English)
[B] Progress in Computer Science, No.4. Boston-Basel-Stuttgart: Birkhäuser. IX, 192 p. (1983). ISBN 0-8176-3123-2/hbk; ISBN 0-8176-3170-4/pbk

Let me quote from the introductory notes: ``In the winter of 1978, G. Pólya and R. Tarjan teamed up at Stanford University to teach a course titled `Introduction to Combinatorics'. This book consists primarily of the class notes and related material produced by D. Woods as teaching assistant for the course.'' \par ``Among the topics covered in the notes are elementary subjects such as combinations and permutations, mathematical tools such as generating functions and Pólya's theory of counting, and specific problems such as Ramsey theory, matchings, and Hamiltonian and Eulerian paths.'' \par These notes also contain the midterm and the final examinations. In the preface, R. Tarjan describes what his cooperation with the late G. Pólya meant to him. The mathematical community welcomes this book as a final contribution to honour the teacher G. Pólya.
[H.Kröger]

MSC 2000:: *05-01 Textbooks (combinatorics)
05A15 Combinatorial enumeration problems
05C45 Eulerian and Hamiltonian graphs
05C10 Topological graph theory
05C15 Chromatic theory of graphs and maps
05A05 Combinatorial choice problems
05A10 Combinatorial functions
05C70 Factorization, etc.

Keywords: Hamiltonian paths; Introduction; Combinatorics; combinations; permutations; generating functions; counting; Ramsey theory; matchings; Eulerian paths

Cited in: Zbl 1195.05001 Zbl 0799.15007

Comment on this Item PDF MathML XML ASCII DVI PS BibTeX Online Ordering

	Scientific prize winners of the ICM 2010
	Overhang
	Lie groups, physics and geometry. An introduction for physicists, engineers and chemists.

Simple Search

Zentralblatt MATH Berlin [Germany]