The Graph Theory AD
Graph Theory is a classical collection of material with applications
to many fields especially Math and Computer Science. This course will
assume no previous exposure to Graph Theory, but will assume the student
has had experience in proving theorems. The material will start
out by covering some of the classical elementary topics of Graph Theory
but will end up with student projects reflecting their interests.
For the first two thirds or three quarters
of the term weekly homework will be assigned. Each week
3 problems, usually proofs, will be assign and due the next week.
The last part of the term provides time for each student to
work on their own individual project. The project
topic will need the instructors approval in advance.
(From the bulletin)
MAD 5305. Graph Theory (3). Prerequisite: Graduate Standing. Graphs
and digraphs, trees and connectivity, Euler and Hamilton tours, colorings,
matchings, planarity and Ramsey's theorem, applications. A proof-oriented
course that assumes no previous exposure to graph theory but assumes
a certain level of mathematical maturity.
last update 6 Jan 97.