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.

 

 

Copyright and Disclaimer
Current as of: February 20, 2003     5:01:33
CRICOS provider code 00301J