MATH 454 Graph Theory and Applications
MATH 553 Discrete Applied Mathematics I

Instructor: Hemanshu Kaul

Office: 234B, Engineering 1
Phone: (312) 567-3128
E-mail: kaul [at]

Time: 1:50pm, Monday and Wednesday.
Place: 122, Engineering 1 Bldg.

Office Hours: 3:30pm-4:30pm Monday and Wednesday, walk-ins, and by appointment. Emailed questions are also encouraged.

Problem-Solving Session: 5pm-6:30pm Mondays.

|Course Information| |Advice| |Announcements| |Examinations| |Homework| |Class Log| |Books| |Links|

Course Information:

The Course Information Handout has extensive description of the course - topics, textbook, student evaluation policy, as well as other relevant information. Read it carefully!

The official course syllabi.

Advice for students:

What is this course really about? Required reading.
Excellent advice by Doug West on how to write homework solutions in a course like this. Required reading.

Why do we have to learn proofs?
Understanding Mathematics - a study guide
On a more abstract note, here is a discussion of Language and Grammar of Mathematics - which is what you are learning in a course like this.

Excellent advice for math majors, especially those planning to go on to graduate school, by Terry Tao, 2006 Fields medallist. Required reading.

Class Announcements:


Homework Assignments:

Words like "construct", "show", "obtain", "determine", etc., typically mean that proof is required. Full credit to most problems requires proof of statements made. Use sentences; you cannot give a proof without words. Results covered in class can be used without proof if you state them correctly.

Warm-Up Exercises: These problems review basic concepts. Think about how to solve them to clarify your understanding of the material before attempting the written problems.
Suggested Problems: If you have time, think about these for extra practice.
Written Problems: Students registered for Math 454 have to submit FOUR out of the SIX problems, while students registered for Math 553 have to submit FIVE out of the SIX problems.

Class Log:

Supplemental Reading (books at Galvin Library):

For alternative points of view and for additional applications:

Graphs and Applications: An Introductory Approach, J.M.Aldous R.J.Wilson
Applied Combinatorics, F.R.Roberts
Applied Combinatorics, A.Tucker
Graph Theory, R.Diestel
Graph Theory Applications, L.R.Foulds
Topics in Intersection Graph Theory, T.A.McKee F.R.McMorris
Graph Theory and Applications, Marshall
Bipartite Graphs and their Applications, A.S.Asratian, T.MJ Denley, R.Haggkvist

Links for Additional Information: