BIB-VERSION:: CS-TR-v2.0 ID:: STAN//CS-TR-79-732 ENTRY:: June 19, 1995 ORGANIZATION:: Stanford University, Department of Computer Science TITLE:: Notes on introductory combinatorics TYPE:: Technical Report AUTHOR:: Woods, Donald R. DATE:: April 1979 PAGES:: 124 ABSTRACT:: In the spring of 1978, Professors George Polya and Robert Tarjan teamed up to teach CS 150 - Introduction to Combinatorics. This report consists primarily of the class notes and other handouts produced by the author as teaching assistant for the course. Among the topics covered are elementary subjects such as combinations and permutations, mathematical tools such as generating functions and Polya's Theory of Counting, and analyses of specific problems such as Ramsey Theory, matchings, and Hamiltonian and Eulerian paths. NOTES:: [Adminitrivia V1/Prg/19950619] END:: STAN//CS-TR-79-732