Extra pearls in graph theory

front page

I used these topics together with the textbook "Pearls in graph theory" to teach an undergraduate course in graph theory at the Pennsylvania State University. I tried to keep clarity and simplicity on the same level.

You can order a printed copy at amazon; its exact copy can be downloaded at arXiv (the source files are available at github).

Table of contents:

1. Introduction
2. Ramsey numbers
3. Probabilistic method
4. Deletion and contraction
5. Matrix theorem
6. Graph-polynomials
7. Generating functions
8. Minimum spanning trees
9. Marriage theorem and its relatives
10. Toroidal graphs
11. Rado graph
12. Rewriting systems

Hope that someone will find it useful for something.