Curtin University of Technology

 
 
 Home
 
 Courses
Business
Engineering & Science
Health Sciences
Humanities
Resources & Environment
Vice Chancellory
Curtin Sarawak
 
 Unit List
 

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.

 

 

Curtin University of Technology

To report errors on this website please e-mail:online@curtin.edu.au
Copyright and Disclaimer
Current as of: November 4, 2002     5:20:13
CRICOS provider code 00301J