Math 428, Section 1
Fall 2005

Course Description
"Colorability, connectedness, tournaments, eulerian and hamiltonian
paths, orientability, and other topics from the theory of finite
linear graphs, with an emphasis on applications chosen from social,
biological, computer science, and physical problems." (Taken from the
undergraduate catalog.)

Schedule
The schedule has a list of topics,
organized by week. The assigned homework will be added as the
semester progresses.

Instructor
Name 
Office 
Email 
Phone 
Office Hours 
Saul Schleimer 
HLL207 
saulsch at dontinclude dot math dot rutgers dot edu 
7324451935 
MTh 11am to 12noon 


Class meetings
Attendance will not be taken.

Paraphernalia
The text for this course, by Robin Wilson, is titled Introduction
to Graph Theory. (Warning: the AddAll webpage takes some time
to load.) I intend to follow the book's choice of topics fairly
closely. However, my presentation will differ from the book's in some
places.
If you wish to consult another references then Douglas West's Introduction
to Graph Theory is available in the Math library.
There are also, naturally enough, many online discussions of graph
theory. One overview can be found at the Wikipedia Graph Theory
page. Various other amazing things can be found online.
Please remember that any material that you use (or paraphrase) from
a book, the web, a classmate, a professor, etc should be
correctly cited. If you are unsure what constitutes plagiarism please
consult the Rutgers Academic Integrity
Policy or come ask me.

Homework
See the schedule for the weekly
list of homework problems. These are due at the beginning of
the lecture one week after they are assigned. (So
there is no work due the first day of class. Yay!) Your two lowest
homework scores will be dropped. No late work will be graded.

Exams
Exams are closed book. No calculators are allowed. You may,
however, bring a single (twosided) sheet of paper with whatever
material on it that you desire. You may also use a ruler. For any
problem on the exam which is left completely blank (except for
possibly the phrase "I don't know.") you will receive 25% of the
available points.
There will be two midterms and a final. See the schedule for dates. At least 50% of
the problems on each midterm will be taken from the homework.

Grades
The final score is composed of 30% for homework, 20% for each midterm,
and 30% for the final. Grades will be assigned on a curve, modified
by common sense: if every student does well every student will receive
a good grade.

Mistakes
Please tell me in person, or via email, about any errors on this
website or made (by me!) in class.
