Course description
This is an introductory course in graph theory. The course will start
with basic definitions, and cover a number of fundamental topics, that
lie in the foundation of both graph theory and its applications. The
topics include graph coloring, connectivity, matching theory and others.
Grade determined by weekly homework assignments (50%), and a take home
final exam during the last week of the semester (50%).
Book
Douglas B. West, Introduction to Graph Theory, Second Edition, published by
Prentice Hall