302365 (v.2) Applied Graph Theory 401
| 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. |
| |
| Text and references listed above are for your information only and current as of September 30, 2003. Please check with the unit coordinator for up-to-date information. |
| Unit References: | Bondy, J.A. and Murty, U.S.R. Graph Theory with Applications Elsevier, 1977 Chartrand, G. and Lesniak, L. Graphs and Digraphs Wadsworth (2nd ed.) 1986 Trotter, W. T. (editor) Planar Graphs American Mathematical Society, 1993 Nelson, R. and Wilson, R.J. (eds) Graph Colourings, Longman, 1990 |
| Unit Texts: | No textbook required |
| |
Current as of: February 2, 2004
CRICOS provider code 00301J
