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.