Hinweise von DIDIER GUTACKER zum 8. Übungsblatt:

Hallo,
meine WWW-Recherche zum Thema Planare Graphen war zwar leider nicht von Erfolg geprägt, d.h. ich habe keinen konkreten Algorithmus gefunden, aber dafuer habe ich ein paar Interessante WWW-Sites entdeckt, die mit der Forschung zum Thema Graphen zu tun haben :

nauty by Brendan McKay (Australia)
Hier findet man ein fertiges Programm, das viele Graphenprobleme löst.
( nauty Version 1.9+ )
University of Bern (Server in Australien)
Research Reports on Graph Theory
Max-Planck-Institut (Saarbrücken)
Some Research Reports on Graph Theory
Uni Konstanz
Research on Planar Graphs by Karsten Weihe
FTP: (Amerika)
In diesem Verzeichnis findet man einen 4-Farb-Algorithmus für planare Graphen von Morgenstern

Empfohlene Literatur :

T. Nichizeki and N. Chiba
Planar graphs : theory and algorithms,
North Holland, 1988
R.C.Read " A new method for drawing a graph ... "
Congr. Nummer 56 ( 1987 ) ( S.31 - 44 )

Last modified: Fri Feb 9 10:00:00 MET 1996