ListNecklaces

As of Version 10, most of the functionality of the Combinatorica package is built into the Wolfram System. >>

ListNecklaces[n,c,Cyclic]
returns all distinct necklaces whose beads are colored by colors from c. Here c is a list of n not necessarily distinct colors, and two colored necklaces are considered equivalent if one can be obtained by rotating the other.

ListNecklaces[n,c,Dihedral]
is similar except that two necklaces are considered equivalent if one can be obtained from the other by a rotation or a flip.

DetailsDetails