Graph Theory

3 credits

This course is a survey of topics in graph theory. Topics may include the following: matchings and factorizations, connectivity, colouring, isomorphisms, homomorphisms, automorphism groups and transitive graphs, extremal problems, adjacency matrices, spectral graph theory, strongly regular graphs, Cayley graphs, Ramsey theory and random graphs ***Prerequisite: MATH 223 and 328.***