graph decomposition

We have hosted the application graph decomposition in order to run this application in our online workstations with Wine or directly.

Quick description about graph decomposition:

A small app that demonstrates the decomposition of a complete graph into triangles using Bose and Skolem constructions of Steiner triple systems.

Features:

• Create a complete graph by inputing the number of vertices.
• The application draws the graph in the main window.
• Application checks if it is able to create a Bose or Skolem construction from a created graph.
• After the STS is created, decompose the graph step-by-step by removing triangles.

Audience: Education.
User interface: Windows Aero.
Programming Language: C#.
Categories: