Main Content

Triangle 2-Clubs

A tool developed in Java openjdk 17.0.3. to find the largest vertex-\ell-triangle 2-club or the largest edge-\ell-triangle 2-club.
That is, a 2-club where additionally each vertex/edge is contained in at least \ell triangles.

Download the program here: triangle-2-club

If you use our implementation of finding triangle 2-clubs in scientific publication, please cite

Niels Grüttemeier, Philipp Heinrich Keßler, Christian Komusiewicz, and Frank Sommer: Efficient Branch-and-Bound Algorithms for Finding Triangle-Constrained 2-Clubs. arXiv, 2022.