dodecahedr Durer graph Desargues graph Petersen graph

An introduction to graph theory covering topics such as trees, connectivity, matchings, colourings, and planarity.
One of MATH210*, MATH211, MATH217*, or experience with mathematical proof and a good foundation in linear algebra are required.
Gregory G. Smith (512 Jeffery Hall, 533-2438,
(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:

J.A. Bondy and U.S.R. Murty, Graph Theory, Graduate Texts in Mathematics 244, Springer, 2008 ISBN 978-1-84628-969-9
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