Math 470
Spring, 2012
Krantz
Graph Theory
Math 470:
Graph Theory
Instructor: Steven G. Krantz
Phone:
(314) 935-6712
e-mail: sk@math.wustl.edu
Office: 103, Cupples I
Office
Hours: MWF
12:00pm-1:0pm
Math
Office: Room 100, Cupples I
Math
Office Phone:
(314) 935-6760
Text: Introduction
to Graph Theory by Douglas B. West, 2nd edition.
Exams: There will be two
midterms and a final exam. We can
discuss when
to
schedule the midterns (they will be in class). The final is scheduled by the
university.
Homework: There will be weekly homework assignments.
Calculation
of Grade: The values
of the different components of the course are:
Midterm 1: 20%
Midterm 2: 20%
Final: 35%
Homework: 25%
TOTAL: 100%
COURSE DESCRIPTION
Graph theory is an idea that goes back to Leonhard
Euler (1707-1783). In modern
times
the subject has developed and flourished.
The subject has many applications---from
networking,
to queueing theory, to the study of flows, to
microchip design, and many
emerging
fields as well. The subject is charming
because one can get very quickly
to
cutting edge problems. Many of the
techniques are elementary, but some are
sophisticated
and complicated.
There are no particular prerequisites for this
course. But some mathematical
sophistication
is needed. If you have doubts about
whether you are ready
to
take this course, talk to the instructor about it.
First Homework Assignment:
pages 14-18, # 1.1.1, 1.1.2, 1.1.5, 1.1.9, 1.1.11, 1.1.18, 1.1.22, 1.1.37, 1.1.25, 1.1.26
Assignment due on Friday, January 27, 2012 in class.
Second Homework Assignment:
pages 31-34, #1.2.1, 1.2.2, 1.2.4, 1.2.6, 1.2.8, 1.2.11, 1.2.14, 1.2.22, 1.2.24, 1.2.34
Assignment due on Friday, February 3, 2012 in class.
Third Homework Assignment
pages 47-53: #1.3.1, 1.3.2, 1.3.5, 1.3.9, 1.3.15, 1.3.21, 1.3.24, 1.3.36, 1.3.38, 1.3.42
Due Friday, February 17, 2012 in class.
Fourth Homework Assignment
pages 63-66: #1.4.1, 1.4.3, 1.4.6, 1.4.9, 1.4.11, 1.4.15, 1.4.23, 1.4.24, 1.4.28, 1.4.40
Due Friday, February 24, in class.
The First Midterm will be a takehome exam. I will post it on March 21, 2012 and it will be due March 28, 2012 in class.
Fifth Homework Assignment
pages 467-470, #8.6.1,, 8.6.3, 8.6.5, 8.6.11, 8.6.12, 8.6.20, 8.6.23, 8.6.25
Due Wednesday, April 4, 2012 in class.
No class on Friday, March 30. Have a good rest.
There will be no class on Friday, April 13 (Friday the thirteenth is bad luck anyway).
Sixth Homework Assignment
pages 448-452, #8.5.1, 8.5.3, 8.5.4, 8.5.6, 8.5.7, 8.5.10, 8.5.21, 8.5.24, 8.5.27
Due April 16, 2012 in class.
Seventh Homework Assignment
pages 75-80 and pages 92-95, #2.1.3, 2.1.8, 2.1.10, 2.1.15, 2.1.23, 2.1.24, 2.2.5, 2.2.10, 2.2.15
Due April 27, 2012 in class.
There will be no second midterm exam. The only remaining exam is the final. It will be a takehome exam. I will post it as soon as I have it written.