MTH 548 / CSC 548   Graph Theory

Spring 2015

Instructor: Lubos Thoma                  
Office: Lippitt Hall 101F               Tel: 874.4451
Class schedule: TuTh 12:30 - 1:45pm, Lippitt Hall 201

Description:   The goal of the course is to present the basic concepts and techniques of graph theory as well as some of their applications to the structure of networks, design of algorithms, combinatorial optimization.

Topics to include: fundamentals, matchings, connectivity, vertex and edge coloring, extremal graph and Ramsey theory, planar graphs, algebraic techniques.

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

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

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.