Generating bracelets with fixed content
We present an algorithm to generate bracelets with fixed content. An analysis shows that the algorithm runs in constant amortized time. The algorithm can be applied to efficiently list all non-isomorphic unicyclic graphs with n vertices. (C) 2012 Elsevier B.V. All rights reserved.
bracelet unicyclic graphs necklace fixed-content cat algorithm