Professor: Ron Gould

Text: Graph Theory by Ron Gould supplied off the web with additional materials provided.

Office: 432 Mathematics and Science Center Office Hours: 12:00-12:45 WF - or by appointment
Office Phone: 404-727-7924 email: rg@mathcs.emory.edu

Some Important Graphs:

Petersen Graph

Tutte Graph

Flower Snark Graph

Reading Assignments:

Materials: Copyright 2001 - Ronald J. Gould

Table of Contents [ps] [pdf]
Chapter Seven - Matchings and r-Factors [ps] [pdf]
Chapter Eight - Independence [ps] [pdf]
Chapter Ten - Extremal Theory [ps] [pdf]
Appendix [ps] [pdf]
Index [ps] [pdf]
Vizing's Theorem Proof [pdf]

Graph Theory Hall of Fame: (semester 2)

Erdos

Tutte

Turan

Ringel

Hall

Konig

Berge

Petersen

Written Assignments:

Handout Chapter - problems: Page 125: 33, 34, 36 and Page 213-214: Problems 17, 18, 26 and Page 141: Problem 42 which states: How many 2-cell embeddings of K_4 are embeddings in the plane? On the torus? On S_2?

Also Problem: Find an embedding for:
(i) K(4,4) on the torus, (ii) K(4,5) on the double torus,
(iii) K(6) on the torus, (iv) K(8) on the double torus.

Bonus problem: page 219 problem 30.

Chapter 7 - problems 1, 2, 3, 4, 5, 6, 12, 18, 19, 29.