MTH 548 / CSC 548   Graph Theory

Fall 2012

Instructor: Lubos Thoma                  
Office: Lippitt Hall 101G               Tel: 874.4451
Class schedule: TuTh 3:30 - 4:45pm, Lippitt Hall 201

Description:   The course will concentrate on 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.

Syllabus, lecture notes, and homework:     Please login into sakai at URI

Textbook:     R. Diestel, Graph Theory, 4th edition, Grad. Texts in Math., Springer Verlag, ISBN 978-3-642-14278-9.

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.

Accommodations: Any student with a documented disability is welcome to contact me as early in the semester as possible so that we may arrange reasonable accommodations. As part of this process, please be in touch with Disability Services for Students Office at 330 Memorial Union, 401-874-2098.