In graph theory we deal with sets of objects called points and edges.
Graphs have many applications in almost every branch of science.
Topics covered in this unit are, for example, Eulerian and Hamitonian graphs;
the theory
of tree; chromatic polynomials; digraphs and tournaments.
The lecturer is Bill Palmer, whose office is Carslaw 525
(phone 9351 3048).
Dr Bill plans to be available for
consultations each Monday from Week 7 between 1.00-2.00 pm.
If you need to make an appointment to see him at some other time,
try ringing first or emailing
him.
There are four lectures/practice classes per week.
On Mondays, Tuesdays, Wednesdays the lectures
are held in Carslaw Lecture Theatre 175 at 2 pm.
The situation for the Thursday Lecture is more complicated:
In weeks 7, 8, 10, 12 and 13
the class is held in Carslaw Lecture Theatre 175 at 1 pm;
In weeks 9 and 11 the class is held in
Teachers College 300 (ie the Assembly Hall in the Old Teachers College).
Subject to progress in the lectures, there will be approximately one practice class for three lectures.
The first Graph Theory lecture will be delivered on Monday 21 April.
Students should
also attend one tutorial each week.
Graph Theory tutorials start in the week of Monday 28 April (ie Week 8).
This page will be updated periodically through the semester.
There is no prescribed textbook for this part of the unit.
However, Bill Palmer's handwritten lecture notes will be available
for purchase now from Kopystop.
The library, however, contains many excellent books on
graph theory too numerous to be listed here.
One good introduction (amongst others) is
Robin J. Wilson. Introduction to Graph Theory , 1996.
ISBN 0582249937.
Two quizzes in Graph Theory are planned to be held in
weeks 10 and 12,
in Teachers College 300 (ie the Assembly Hall in the Old Teachers College)
on Thursday at 1 pm.
An announcement and further information will be distributed the week
before the quiz.
These quizzes are opportunities for you to get quick feedback from
the lecturer how well you are coping with
the material,
and help the lecturer fine-tune the
pace of lectures and rectify obvious difficulties.
Graph Theory is Paper 2 for MATH2969: Discrete Maths & Graph Theory (Advanced).
Duration of exam: one and a half hours plus ten minutes reading time.
MATH2969 exam paper consists of two sections.
The first section consists of 24 multiple choice questions
which must be answered on the provided answer sheet.
This section is worth 30% of the paper.
The second section consists of longer questions which are
to be answered in the provided booklets.
This section is worth 70% of the paper.
Thus the total available marks available on the exam is 100.
The entire examination is confidential: you may not take
it away from the examination room.
To see the font page of this year's exam click on
Advanced Exam Front Page 2008.
The second section, however, will be made available from the library in 2009.
It is a good idea to work through my lecture notes (available at KOPYSTOP), the tutorials and the assignment.
Practice questions can be found in the past
exam papers for MATH2009 Graph Theory.
To find these papers visit the library
website.
You should be aware, however, that some of the questions from these
past papers relate to topics not taught this year.
For handritten solutions to the MATH2969 Exam for 2005 click on
Advanced Exam Solutions 2005.
For handritten solutions to the MATH2969 Exam for 2006 click on
Advanced Exam Solutions 2006.
For the Extended Answer Section to the MATH2969 Exam for 2007 click on
MATH2969 Extended Answer Section 2007.
For handritten solutions to the MATH2969 Exam for 2006 click on
Advanced Exam Solutions 2007.
I am available for consultation in Carslaw Room 525 on:
Friday 13 June from 1 pm - 3 pm;
Thursday 26 June from 10 am - 12 noon.
Graph Theory is Paper 2 for MATH2069: Discrete Maths & Graph Theory.
Duration of exam: one and a half hours plus ten minutes reading time.
MATH2969 exam paper consists of two sections.
The first section consists of 24 multiple choice questions
which must be answered on the provided answer sheet.
This section is worth 30% of the paper.
The second section consists of longer questions which are
to be answered in the peovided booklets.
This section is worth 70% of the paper.
Thus the total available marks available on the exam is 100.
The entire examination is confidential: you may not take
it away from the examination room.
To see the font page of this year's exam click on
Normal Exam Front Page 2008.
The second section, however, will be made available from the library in 2009.
It is a good idea to work through my lecture notes (available at KOPYSTOP), the tutorials and the assignment.
Practice questions can be found in the past
exam papers for MATH2009 Graph Theory.
To find these papers visit the library
website.
You should be aware, however, that some of the questions from these
past papers relate to topics not taught this year.
For handritten solutions to the MATH2069 Exam for 2005 click on
Normal Exam Solutions 2005.
For handritten solutions to the MATH2069 Exam for 2006 click on
Normal Exam Solutions 2006.
For the Extended Answer Section to the MATH2069 Exam for 2007 click on
MATH2069 Extended Answer Section 2007.
For handritten solutions to the MATH2069 Exam for 2006 click on
Normal Exam Solutions 2007.
I am available for consultation in Carslaw Room 525 on:
Friday 13 June from 1 pm - 3 pm;
Thursday 26 June from 10 am - 12 noon.