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.