Gleiss, Petra M.; Leydold, Josef; Stadler, Peter F. - Santa Fe Institute - 1999
The set R of relevant cycles of a graph G is the union of its minimum cycle bases. We introduce a partition of R such that each cycle in a class W can be expressed as a sum of other cycles and W and shorter cycles. It is shown that each minimum cycle basis contains the same number of...