| Area: | Department of Mathematics and Statistics | 
	| Credits: | 25.0 | 
	| Contact Hours: | 3.0 | 
|  | 
	| ** The tuition pattern below provides details of the types of classes and their duration. This is to be used as a guide only. For more precise information please check your unit outline. ** | 
|  | 
	| 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. | 
|  | 
	| ** To ensure that the most up-to-date information about unit references, texts and outcomes appears, they will be provided in your unit outline prior to commencement. ** | 
|  | 
  | Field of Education: | 10101 Mathematics | 
    | Funding Cluster: | 04 - Mathematics, Statistics | 
    | SOLT (Online) Definitions*: | Not Online *Extent to which this unit or thesis utilises online information
 | 
    | Result Type: | Grade/Mark | 
	| Availability | 
	| Availability Information has not been provided by the respective School or Area. Prospective students should contact the School or Area listed above for further information. |