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:**

- Journal of Graph Theory
- Combinatorica
- Journal of Combinatorial Theory (B)
- Graph theory/Discrete mathematics preprints archive
- Discrete mathematics
- F. Chung Graham, Open problems of Paul Erdos in graph theory, Journal of Graph Theory, 25 (1997), 3-36.