Title of article
Classes of cycle bases Original Research Article
Author/Authors
Christian Liebchen، نويسنده , , Romeo Rizzi، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2007
Pages
19
From page
337
To page
355
Abstract
In the last years, new variants of the minimum cycle basis (MCB) problem and new classes of cycle bases 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 bases.
Keywords
Graphs , Minimum cycle basis problem , Combinatorial optimization
Journal title
Discrete Applied Mathematics
Serial Year
2007
Journal title
Discrete Applied Mathematics
Record number
886421
Link To Document