Graph Theory
Math/CS 4690/6690
Spring 2002
Aaron Abrams

Call numbers:  75-572 (for math 4690)
                         25-575 (for math 6690)
                         45-576 (for computer science 4690)
                         65-577 (for computer science 6690)

Class meets Tuesdays and Thursdays at 12:30-1:45 pm in room 322 Boyd.
 

My office is 540 Boyd.  I'm the one by the window.  I have a phone which will ring if you dial 542-2644.
You can also email me at:
    abrams@math.uga.edu  .

I will have office hours Mondays, Wednesdays, and sometimes Fridays from 10:00-11:30 or so.  However,
I am usually in my office and you are welcome to stop by anytime.  You can also make an appointment with
me if you want.
 

The textbook is "Introduction to Graph Theory," by Robin Wilson.  The most recent edition is the fourth,
although you might be able to get by with an earlier one.  I'm not sure how much of the book we will cover.
In a perfect world we would go through the first 8 chapters.  Our world is not perfect.
 

I will assign homework each week.  You are encouraged to work with your classmates, but you absolutely
must write up the solutions by yourself.

There will be four types of homework problems:
    1.  Problems whose solutions are in the back of the book.  You should do these (on paper) before
            looking at the solutions.
    2.  Problems of medium difficulty whose solutions are not in the back of the book.  These will be graded
            by a grader.
    3.  Problems of medium to high difficulty which I will grade.  There will be one or two of these each week.
            These problems must be completed correctly for credit.  An incorrect or incomplete solution may be
            revised and resubmitted.  The original attempt must accompany a revision, and revisions must be
            submitted within a week of the time I return the homework to you.
    4.  Challenging problems for the graduate students.  Undergraduates receive extra credit for solving these
            problems.  These will have the same grading and revision policy as the problems of type 3 (above).

Let me reiterate that you must write your own solutions to the homework, although you may (and probably
should) collaborate with your classmates to figure out the solutions.
 

There will also be a midterm (sometime before the deadline for dropping) and a final exam.  According to
the registrar's wishes, the final will occur on Wednesday, 1 May 2002, at noon.
 

Here is how the grading will work for undergraduates.
    1.  The homework problems of type 2 will contribute 30% of your grade.
    2.  The homework problems of type 3 will contribute 30% of your grade.
    3.  The midterm will contribute 20% of your grade.
    4.  The final will contribute 20% of your grade.
    5.  That makes 100%, I think.  Nevertheless, there is a component of your grade called "class participation."
            I will make no attempt to quantify it, but it exists.
If you are a graduate student, replace the percentages in 1 and 2 above with 20%.  Another 20% will come
from homework problems of type 4.  3, 4, and 5 above still hold.
 

What have I forgotten?