Maximal triangle-free graphs |
HomeAuthorsStefan Brandt Gunnar Brinkmann Thomas Harmuth |
Maximal triangle-free graphsMTF is a generator for maximal triangle-free graphs. This generator can also be used to generate Ramsey graphs for the generalized triangle Ramsey numbers R(K3, G). The algorithms used in the generator are described in:
The generator can be downloaded here and a short manual can be found here. MTF has been tested on Linux and Mac OS X. Installation instructions:
The number of maximal triangle-free graphs can be found here. Note: A significantly faster generator for MTF graphs called Triangleramsey is available here. |