MTH657A - Graph Theory
Prerequisites:
3-0-0-9
Course Contents
Basic definitions. Blocks. Ramsey Numbers. Degree sequences. Connectivity. Eulerian and Hamiltonian Graphs. Planar graphs and 5colour theorem. Chromatic numbers. Enumeration. Max Flow Min Cut Theorem. Groups and graphs. Matrices and graphs. Matching and Halls Marriage Theorem. Eigen values of graphs.
Topics
Current Course Information
Instructor(s):
Number of sections:
Tutors for each section:
Schedule for Lectures:
Schedule for Tutorial:
Schedule for Labs: