5892 (v.4) Advanced Graph Theory 501
Area: | Department of Mathematics and Statistics |
Contact Hours: | 3.0 |
Credits: | 25.0 |
Lecture: | 3 x 1 Hours Weekly |
Planar graphs - Kuratowski's Theorem. Hamiltonian Graphs - the theorems of Chvatal, and Grinberg. Graph colourings. Chromatic polynomials. Chromatic number and Brook's Theorem. Applications to scheduling. Extremal graph theory. Degree sequences. |