Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
431140 | Journal of Discrete Algorithms | 2008 | 10 Pages |
Abstract
An efficient method to generate all edge sets X⊆EX⊆E of a graph G=(V,E)G=(V,E), which are vertex-disjoint unions of cycles, is presented. It can be tweaked to generate (i) all cycles, (ii) all cycles of cardinality ⩽5, (iii) all chordless cycles, (iv) all Hamiltonian cycles.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Marcel Wild,