- Description:
- An introduction to graph theory covering topics such as trees, connectivity, matchings, colourings, and planarity.
- Prerequisites:
- One of MATH210*, MATH211, MATH217*, or experience with mathematical proof and a good foundation in linear algebra are required.
- Instructor:
- Gregory G. Smith (512 Jeffery Hall, 533-2438, ggsmith@mast.queensu.ca)
- Lectures:
- (slot 002)
Monday, 09:30-10:30 in 225 Jeffery Hall
Wednesday, 08:30-09:30 in 225 Jeffery Hall
Thursday, 10:30-11:30 in 225 Jeffery Hall
- Office Hours/Tutorials:
Tuesday, 11 December 2012, 15:00-16:00 in 201 Jeffery hall
Wednesday, 12 December 2012, 10:00-11:00 in 201 Jeffery hall
- Primary References:
- [BM]
- J.A. Bondy and U.S.R. Murty, Graph Theory, Graduate Texts in Mathematics 244, Springer, 2008 ISBN 978-1-84628-969-9
- [W]
- Douglas B. West, Introduction to Graph Theory, second edition, Prentice Hall, 2001 ISBN 0-13-014400-2
- Secondary References:
J.A. Bondy and U.S.R. Murty, Graph theory with applications, Elsevier Science Publishing Co., 1976 ISBN 0-444-19451-7
Chris Godsil and Gordon Royle, Algebraic graph Theory, Graduate Texts in Mathematics 207, Springer-Verlag, 2001 ISBN 0-387-95241-1
Reinhard Diestel, Graph Theory, fourth edition, Graduate Texts in Mathematics 173, Springer-Verlag, 2010 ISBN 978-3-642-14278-9