SYLLABUS
MAT 532-01: INTRODUCTORY GRAPH THEORY
Spring 2011

Instructor: Paul Duvall (Office: Petty 131), Office Hours: 9:30-11:00 MW.
Email: duvallp@uncg.edu. You can always find an up-to-date version of this document as well as other information about the course at http://www.uncg.edu/~duvallp.

Text: Graph Theory by Russell Merris -- Wiley ISBN 0-471-38925-0

Tests: There will be

A one-hour midterm, 100 pts;

A final exam, 150 pts; and

weekly quizzes and homework, worth a total of 100 pts.

Make-ups: There will be no make-up tests.

Cheating: Will not be tolerated. Any cases of academic dishonesty will result in the harshest penalty allowable under University policy.

Grades: Will be calculated as a percentage of the 350 pts according to the following:

Attendance: Classroom activities are a fundamental part of this course, and consistent attendance is expected. Students with excessive absences may be dropped from the course. Students are responsible for all matters discussed in class, including the dates and nature of tests and assignments.

Prerequisites: Students enrolled in the course are expected to have passed one of MAT 253, 295, 311, 395 or 531 with a grade of C or better. It is important that students be comfortable with proof techniques and routine algebraic manipulations.

Drops: I will approve retroactive and late withdrawals only in the most extreme and well-documented cases. Observe University deadlines.

The Course: This course is an introduction to the fundamental theory and terminology of graph theory. You will find a list of suggested problems for each section we cover under "Notes and Problems for 532" on my web page. I urge you to attempt these problems and to ask about things that you find difficult.

Graduate Students: Students receiving graduate credit for 532 will be expected to show mastery of the concept of isomorphism.