Graph Theory Notes

Abstract

These notes cover the first two semesters of graph theory along with more advanced topics. These notes have been used as course notes multiple times for graph theory offerings at University of Manitoba, including MATH 2070, MATH 3370, and as supplemental reading for various combinatorics courses, including graduate courses. The .pdf file is 712 pages, has over 170 diagrams, and has an extensive bibliography with 1015 references, each cross-linked to where it is used. There are 552 exercises, most with solutions. This book was written in LaTeX, with many diagrams written using Tikz.