Thumbnail Image

Classes of Cycle Bases

Liebchen, Christian; Rizzi, Romeo

Preprint-Reihe des Instituts für Mathematik, Technische Universität Berlin

In the last years, new variants of the minimum cycle basis (MCB) problem and new classes of cycle basis have been introduced, as motivated by several applications from disparate areas of scientific and technological inquiries. At present, the complexity status of the MCB problem has been settled only for undirected, directed, and strictly fundamental cycle basis.