University of Duisburg-Essen /
Institute for Experimental Mathematics /
Computer Networking Technology Group
Homepage of Thomas Dreibholz /
Generating Random Graphs Homepage
This page has been created.
These programs are the implementation to my seminar talk "Generierung zufälliger Graphen" (Generating Random Graphs), based on the paper Nicholas C. Wormald, "Generating Random Regular Graphs" An application for random graphs are testing and verificating graph algorithms; for example checking some properties of a graph like being connected, 2-connected, n-connected, etc..
BiPart
Generarion of random bipartite graphs.
RandCubic
Generarion of random cubic graphs (all vertices have degree 3).
RandGraph
Generarion of random graphs.
BOPs
Generarion of BOPS (bi-connected, planar graphs).
MOPs
Generarion of MOPS (BOPs having maximum number of edges).
GraphViewer
This is a Qt/KDE-based Linux program to display and print the generated graphs. It also
supports saving to PostScript files, Drag and Drop, multiple windows, ... .
An English locale is included, too.
Click here to view some screenshots!