5892 (v.4) Advanced Graph Theory 501
Area: Department of Mathematics and Statistics Credits: 25.0 Contact Hours: 3.0 Lecture: 3 x 1 Hours Weekly
Syllabus: 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.
Copyright and Disclaimer
Current as of: February 2, 2004
CRICOS provider code 00301J