Simula Research Laboratory /
Center for Resilient Networks and Applications /
NorNet
Homepage of Thomas Dreibholz /
Generating Trivalent Graphs Homepage
This page has been created.
These programs are the implementation to my practical training "Generierung trivalenter Graphen-Listen" (Generating Trivalent Graph Lists). Trivalent graphs are connected and have all vertices of degree less or equal 3. All graphs of the list are non-isomorphic.
Liste
Generates list of all non-isomorphic trivalent graphs for given number of vertices.
Viewer
This is a Qt-based Linux program to display and print the generated graphs.
It also supports saving to PostScript files.
KViewer
This is the KDE version of Viewer.
Click here to view some screenshots!