Combinatorics and Graphs II

This is a continuation of MA2214 Combinatorics and Graphs I. The objective is to introduce to students fundamental principles and techniques in Graph Theory. Major topics: Connectivity, Eulerian Multigraphs and Hamiltonian Graphs, Matching, Covering and Independence, Vertex Coloring (including basics of Planar Graphs), Digraphs, Basic Spectral Graph Theory (including Eigenvalues of Graphs and Graph Laplacians).

Login Required