If you have a graph theory page, let me
know and I might include a link to it from
for links to other people's files. I won't usually link to commercial pages.
Please note also: I have received requests for assistance
on problems that are standard undergraduate exercises.
The most I will do in these situations is point out the
exercise in a standard text (in case the writer doesn't
realize that it is a standard problem) or refer the writer to
a chapter in a standard textbook.
The World Wide Web is an example of a (directed) graph.
The files are the vertices.
A link from one file to another is a
directed edge (or arc).
Why Did I Start This?
These pages were started as I taught a graduate course in Graph Theory
My favourite text,
Bondy and Murty,
was out of print.
was also out of print.
Of course, I always want to do things which are
slightly different than are covered in a textbook anyway.
Who could resist using the web to pass along information?
I am trying, for the most part, to
write these pages from memory.
Some material was taken very directly
from a course that Herb Shank taught at Waterloo, c. 1974.
Bruce Richter was going to put those notes into a monograph
for Herb, but that hasn't materialized.
I've listed the unsolved problems from Appendix IV of
Bondy and Murty.
In Spring 1997, I used
as the course text (and that now has a second edition). I hear that
and Lesniak had a new edition.
These pages are not intended to replace the
in Graph Theory,
rather to give a place on the web where some of the basic definitions
can be found.
I doubt if they will ever be as complete as a text can be.
On the other hand, I am not constrained by an editor (just by the lack of
symbols in html -- and that will change one day),
so I can include almost anything. You won't find any graphics here.
They take up too much space. (But I might learn JAVA.)
Students in the (Spring 1996) course were
expected to take notes,
draw pictures of graphs, read some of the
standard texts, etc.
Also, I have not tried to attribute every result to the researcher
who produced the result - some standard texts do this and some don't.
If I don't point out a result as being mine, then it almost certainly isn't.
The last third of the (Spring 1996) course was comprised
of student presentations from the literature.
I do think the web might eventually
replace the idea of textbooks.
Direct linking to definitions and other theorems
is more pleasant than searching for page references.
There is a
site just for Mathematics courses.
(You may have gotten here from there.)