Unit distance graphs


Matchstick Graphs Calculator (MGC) – a software for the construction and calculation of unit distance graphs and matchstick graphs (2016–2019).

The graphs from the articles can be viewed with the MGC, which contains also a constructive proof for each graph. This remarkable software created by Stefan Vogel runs directly in web browsers. The method Stefan Vogel used for the calculations he describes in the article: Beweglichkeit eines Streichholzgraphen bestimmen.

Research thread

Streichholzgraphen 4-regulär und 4/n-regulär (n>4) und 2/5, Thread in a graph theory forum (2016–2019)
(Nicknames used in the forum: haribo = Peter Dinkelacker, Slash = Mike Winkler)

Menü schließen