5892 (v.4) Advanced Graph Theory 501


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:

10100 Mathematical Sciences (Narrow Grouping)

HECS Band (if applicable):

2

Extent to which this unit or thesis
utilises online information:

Not Online

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.