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.