Graph Theory I - Math 531 - Fall 2007

Professor: Ron Gould

the claw

Konigberg Bridges

Text: Graph Theory by Ron Gould (see below), plus additional materials.

Office: E432 Math & Science Center Office Hours: 12:00-12:45 MF 3:00-4:00pm W or by appointment
Office Phone: 404-727-7924 email: rg@mathcs.emory.edu

Materials: Copyright 2001 - Ronald J. Gould

This is copyright material and is intended for use by students in Math 531 only or with the permission of the author.

Table of Contents [ps] [pdf]
Chapter One - Graphs [ps] [pdf]
Chapter Two - Paths and Searching [ps] [pdf]
Chapter Three - Trees [ps] [pdf]
Chapter Four - Networks [ps] [pdf]
Chapter Five - Cycles and Circuits [ps] [pdf]
Chapter Six - Planarity [ps] [pdf]
Index [ps] [pdf]

Graph Theory Hall of Fame: (1st semester)

Euler

Hamilton

Kuratowski

Reading Assignments:

Chapter 1 (Begin August 31)
Chapter 2 and handouts
Chapter 3
Chapter 4
Chapter 5
Chapter 6
Handouts on Embeddings

Written Assignments:

Chapter 1 - problems 4, 14, 16, 19, 29, 30, 37, 38
Chapter 2 - problems 7, 8, 11, 12, 28, 29 and 8 and 9 from handout
Chapter 3 - problems 6, 11, 12, 20, 23, 24, 25
Chapter 4 - problems 1, 2, 5, 8, 9, 17
Chapter 5 - problems 8, 10, 12, 13, 15, 16, 17, 25, 35, 54
Chapter 6 - problems 1, 5, 8, 9, 10, 11, 21, 22

Office: E432 Math & Science Center	Office Hours: 12:00-12:45 MF 3:00-4:00pm W or by appointment
Office Phone: 404-727-7924	email: rg@mathcs.emory.edu

Graph Theory I - Math 531 - Fall 2007

Professor: Ron Gould

Text: Graph Theory by Ron Gould (see below), plus additional materials.

Materials: Copyright 2001 - Ronald J. Gould

Reading Assignments:

Written Assignments: