The Vertex Minor Playground

Graph





Mode




History





Manual

This website requires a browser supporting Javascript and HTML5. It is tested with Firefox 20.0 and Safari 5.1.8.

Graph

You can generate four types of graphs:
  1. the empty graph
  2. the double n-fan
  3. the n-cycle
  4. the (nxn)-grid
Just input the desired size n and hit "new graph".

Modes

The program operates in four modes:
Construct
Change the graph by creating and deleting nodes and edges.
Rearrange
Drag nodes around.
Local Pivot
Take local complements and edge pivots. Move the mouse over a vertex or edge to see the associated operation highlighted (green edges are added, red edges are removed). Clicking a vertex or edge executes the highlighted changes. For edge pivots the end vertices of the selected edge are swapped (and the changes arising from this are not highlighted).
General Pivot
Take pivots with general vertex sets. Draw frames to XOR with the current selection and hit the "execute pivot" button to apply the highlighted changes. If the selected nodes turn orange, then the corresponding submatrix of the adjacency matrix is singular and no pivot operation is possible. The cut-rank of the selected vertex set is shown on the left.

History

Keeps a log of the things you did, so that you always can look up how you got from one graph to another. The log is reset when creating a new graph by hitting "new graph". The display of node labels and the adjacency matrix can be toggled here. Hit "save" or "restore" to save or restore the current graph, including the log. The "minimising move" button finds the local complements and edge pivots that get rid of as many edges as possible and highlights them (in red).

Version History

0.4.5 (2013-04-26)
Made labels persist when deleting.
0.4.4 (2013-04-19)
Implemented computation of cut-rank.
0.4.3 (2013-04-13)
Massive internal code cleanup.
0.4.2 (2013-04-12)
Fixed broken HTML and restored compatibility with Safari.
0.4.1 (2013-04-11)
Added save and restore functions.
0.4 (2013-04-10)
The current adjacency matrix is now displayed.
0.3.1 (2013-04-05)
More convenient selection for general pivots.
0.3 (2013-04-05)
Implemented pivoting of arbitrary vertex sets.
0.2.2 (2013-04-04)
Fixed edge pivots (nodes are swapped now). Added the manual.
0.2.1 (2013-04-03)
Improved highlighting of covered edges.
0.2 (2013-04-03)
Rewrite from scratch with new interface. Implemented pivoting of edges.
0.1 (2013-03-06)
Slight modification of Brian O'Keefe's Graph Viewer/Editor supporting only local complements.