Rund um die Graphentheorie

Graph Theory Resources von D.P. Sanders erstellte Seiten zur Graphentheorie, hier findet man zahlreiche Graphentheoretiker (White Pages), Infos zu Konferenzen, Journalen, Forschung,...
Graph Theory Resource Page eine englischsprachige Informationsseite zu grundlegenden Definitionen und bekannten Begriffen in der Graphentheorie
Solving Traveling Salesman Problems Die Traveling-Salesman-Problem Homepage
Mathematik für die Müllabfuhr:
das chinesische Postbotenproblem
Einführung des Chinese Postman-Problem (Pdf-File, daß Folien zu einem Vortrag über das Thema enthält), leicht verständlich
Die optimierte Odyssee Odysseus hätte es wohl leichter haben können, hätte er die Graphentheorie gekannt
The Hamiltonian Page Liste von Artikeln, Preprints, usw. über Hamiltonkreise und Hamiltonwege
TSPBIB Home Page Liste von Artikeln, Preprints, usw. über das Travelling Salesman Problem

Bücher

Graph Theory with Applications Die elektronische Ausgabe des Buches "Graph Theory with Applications" von J.A. Bondy und U.S.R. Murty
Graphentheorie Die elektronische Ausgabe des Buches "Graphentheorie" von R. Diestel

"Farbige Graphentheorie"

The Four Color Theorem Zur Geschichte des 4-Farben Problems und zum neuesten Beweis
Graph Colorings with Local Constraints
A Survey
Kurzer Überblick über Varianten der Knotenfärbung, z.B. Listenfärbungen oder vorgefärbte Graphen

Graphentheorie (mit dem Computer)

Graph Theory Tutorials Hier findet man kleine Online-Kurse, die die Grundideen der Graphentheorie vermitteln. Enthält z.B. die Grundbegriffe, Eulerkreise - und Wege und Färbungen