Instructor: Lubos Thoma
Office: Tyler Hall 214
Email: thoma@math.uri.edu
Tel: 874.4451
Class schedule: TR 3.00 - 4.15pm, Tyler Hall 216
Office hours: TR 2.00 - 3.00pm and by appointment
Homework:
homework set 1:
postscript
homework set 2:
postscript
homework set 3:
postscript
homework set 4:
postscript
Syllabus: postscript
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,
algebraic techniques.
Reference book:
B. Bollobas,
Modern graph theory, Grad. Texts in Math. 73, Springer Verlag (0-387-90518-9).
Additional texts:
R. Diestel, Graph Theory, Grad. Texts in Math. 73, Springer Verlag 1997.
N. Alon, J. Spencer, The probabilistic method, Willey 2001.
D. West, Introduction ot graph theory, Prentice Hall 1996.