Main Content

Enucon

A tool developed in Python 3.6.8 to enumerate all connected subgraphs of order exactly k.

Download the program here: enucon

If you use Enucon in scientific publication, please cite

Christian Komusiewicz and Frank Sommer: Enumerating Connected Induced Subgraphs: Improved Delay and Experimental Comparison. Discrete Applied Mathematics, 303:262–282, 2021 (original publication).