Math 381: Graph Theory
Spring 2013
Course Information

Go to announcements | homework assignments | syllabus.

Instructor: Tom Zaslavsky
Office: LN 2231
Office phone: 777-2201

Office hours (no appointment necessary):

Mon: 12:40-1:40 and 4:40-5:40
Wed: 11:30-1:00
Fri: 12:40-1:40 and (with probability p>0) 4:40-5:40
If you need to see me at another time, please make an appointment. I will try to find a mutually agreeable time.

Textbook: Hartsfield and Ringel, Pearls in Graph Theory, third edition (Dover, 2003). (This book, and the second edition (1994) which is almost the same, will be on reserve in the Reserve Reading Room.) For the topics to be covered, consult the syllabus (partially ready).

You will find additions and corrections to the textbook on the announcements page. Check regularly because there are important things to know there. Also look there if you see something strange in the book or assignment.

Grading System

There will be 500 (actually, 490) course points.

Midterm Tests (Tues., 3/12 and 4/23)                    100 points each.
Final Exam (Mon. 5/13):					150 points (actually, 140 due to a mistake).
Homework:   for handing in assignments,    		 40 points,
	    for correctness (your HW score),		 70 points.
Class participation, including board presentations:	 40 points.
The tests are held in class on March 12 (changed from March 5) and April 23. Each test will cover the topics that we covered up to the time of the test and since the last test. The final exam is comprehensive but with extra attention to topics covered after the last test.


We meet M, Tu, W, F. Attendance is expected every day, including Tuesdays. Discussion, which will often take place on Tuesdays and Wednesdays, is a main part of the course (and fun).

Test Policy

You are responsible for everything covered in class and for all assigned readings and problems. NO MAKEUPS will normally be allowed on tests, but I will use my discretion. If you miss a test be prepared to document the reason. No makeups on quizzes. No early finals under any circumstances. If you have a question about any grade, you must see me before the next test. There may or may not be quizzes, and they may or may not be announced in advance.

Advice about tests (and good for homework too): Often there are several ways to solve a problem. Some may be faster than others. Your ability to find efficient solutions will be a factor in taking tests. If you find inefficient, long solutions to some problems, you may not have enough time to finish a test. This is not speed, it is knowing how to find good ways of solving problems. You develop this by practice. Keep it in mind!


Most problems will not be graded; they will be discussed in class (as time allows), usually one or two days a week. (You may ask about any problem, not necessarily assigned: again, as time allows.) I'll specify a few hand-in problems that will be collected and some graded; they will not be discussed until after they are returned. Normally (but not always) discussion will begin Tuesday, hand-ins will be due by the beginning of class on Friday (in class) and returned Monday or Tuesday. I NEVER ACCEPT LATE HW. (Early HW is fine. You may leave it any time before the deadline in my mailbox or in the depository envelope that will appear on the door of my office. Not under my door, please!)

HW grading system: There are two parts: the number of assignments handed in, and the grade you receive on each. Half your HW credit is for turning in the assignments. The other half is the grade for correctness, in which each problem (with an occasional exception) gets 4 "HW points".

4 HW points for a complete and correct solution.
2-3 for a nearly correct soln. or a good partial solution.
1 for a very partial solution or a good start.
0 for no work, a poor start, or an unsupported answer.

I expect all answers to be fully justified (unless my instructions say otherwise). A "HW point" is worth about 0.1 course point, so don't worry about a point on the homework, but do worry if you don't understand how to solve the problem or how it was graded. Then come and discuss it with me.

For other rules and advice, see the homework page.

Class Presentation

I'll expect everyone to present HW problems in class. (If you have any problem with this, please see me soon to make alternative arrangements.) You need not be correct, but you must have made a good try. If you are absent or not ready the first time I call you, I'll call on you the next week.

Go to announcements | homework assignments | syllabus.