*(English)*Zbl 0632.05001

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.”

“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.”

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.

##### MSC:

05-01 | Textbooks (combinatorics) |

05A15 | Exact enumeration problems, generating functions |

05C45 | Eulerian and Hamiltonian graphs |

05C10 | Topological graph theory |

05C15 | Coloring of graphs and hypergraphs |

05A05 | Permutations, words, matrices |

05A10 | Combinatorial functions |

05C70 | Factorization, etc. |