Math 470 Spring, 2012

Krantz Graph Theory

Math 470: Graph Theory

Instructor: Steven G. Krantz

Phone: (314) 935-6712

e-mail:

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.

First Midterm Exam. Due March 28, 2012 in class. PDF,

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.

Final Exam. Due May 8, 2012 at noon. You can put your exam in an envelope and put it in the basket on my door. Or you can scan the exam into a *.pdf file and e-mail it to me. PDF,

Solutions to Final Exam. PDF,