MTH 548 / CSC 548   Topics in Combinatorics:   Graph Theory

Spring 2009


Instructor: Lubos Thoma                   Email: thoma@math.uri.edu
Office: Lippitt Hall 102H Tel: 874.4451

 Class schedule: TR 3.30 -- 4.45pm, Lippitt Hall 201
 Office hours: TR 10.00am and by appointment



Description:   The purpose of the course is to present the basic concepts and techniques of graph theory as well as some of their applications Topics, to include: fundamentals, connectivity, matchings, colorings, extremal problems, ramsey theory, planar graphs, algebraic techniques.

Topics covered:     548topics.pdf

Textbook:     R. Diestel, Graph Theory, Grad. Texts in Math., Springer Verlag.

Additional texts:
      B. Bollobas, Modern graph theory, Grad. Texts in Math., Springer Verlag.
      A. Bondy, U.S.R. Murty, Graph Theory, Grad. Texts in Math., Springer Verlag.
      D. West, Introduction to graph theory, Prentice Hall, 2nd edition.

Accommodations: Students who require accommodations and who have documentation from Disability Services (874-2098) should make arrangements with me as soon as possible.

Links: