302365 (v.2) Applied Graph Theory 401

---

 

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.