Graphs, logic and numbers
Coordinator: Associate Professor John Stillwell
6 points * Three 1-hour lectures per week, including practical work * First/Second semester * Clayton * Prohibitions: MAT1470, MAT1711, MAT1722
Topics in graph theory, combinatorics and number theory, to include the following: graphs, paths and trees; the Euler polyhedron formula and planar graphs; induction and recurrence relations; Boolean algebra; divisors, prime numbers and the Euclidean algorithm; the theorems of Fermat and Euler, Diophantine equations.
Assessment
Examinations (2 hours): 85% * Assignments (5): 15%
Prescribed texts
Chartrand G Introductory graph theory Dover, 1985
Recommended texts
Hausner M Discrete mathematics HBJ, 1992
Ore O Number theory and its history Dover, 1988
Walter R F C Number theory: An introduction Carslaw, 1987
Wilson R J and Watkins J J Graphs: An introductory approach Wiley, 1990