This applet displays all possible "Tutte embeddings" of a cubic planar graph. A Tutte embedding is one where the external face is chosen, and placed on a regular polygon, and then every other vertex is placed at the centroid of its neighbours.
The applet should be simple to use. The three lines of controls allow you to select
Use the choicebox to choose either 10, 12, 14, 16, 18 or 20 vertices. The number of graphs in each collection is also given.
The graphs are simply numbered from 1 upwards for each number of vertices. Either scroll through the numbering with the PREV/NEXT buttons or enter the desired graph number in the textfield (remember to press RETURN if you do this).
There are multiple views of each graph, depending on which face is external. Some of the views are identical to others (no attempt has been made to throw out isomorphic faces). Scroll through the views with the PREV/NEXT buttons.
Applet is written to be Java 1.0.2 compliant, even though that is much uglier than Java 1.1.*. But most browsers STILL can't interpret Java 1.1.
Gordon Royle, gordon@cs.uwa.edu.au, April 1998