Math 314 - Graphs and Networks - Spring 2001

Dr. Alexander Burstein, Assistant Professor of Mathematics,
456 Carver Hall, (29)4-7294, burstein@math.iastate.edu

Homework assignments

Office Hours: T, Th 3:30-5:00pm, or by appointment

Textbook: Pearls in Graph Theory by Hartsfield and Ringel.

This page is http://www.math.iastate.edu/burstein/math314.html

Course Content:

Introduction (handout)
Basic Graph Theory (chapter 1)
Colorings of Graphs (chapter 2)
Circuits and Cycles (chapter 3)
Connectivity (handout)
Counting (chapter 5)
Applications and Algorithms (chapter 7)
Graphs on Surfaces (chapter 9)

Chapters 5, 7 and 9 will be covered only partially if time permits.

Course Grade:

Homework, Quizzes and In-Class problems - 20%
Two midterm exams - 25% each
Final exam - 30%

Hand-in homework will be given occasionally. Exams will be announced 1-2 weeks in advance. All exams will be cumulative but with emphasis on new material.

You may find it useful to work on homework problems in groups of 2-4 people. In such groups, give-and-take is important. If you only give or only take (especially, the latter!), you are in a wrong group. If you work in a group, it is essential that you understand solutions to all homework problems, even those you did not solve yourself.

Homework assignments:

Due Date Section Page Problems