An algorithm for generating necklaces of beads in two colors (Q1084396)

From MaRDI portal





scientific article; zbMATH DE number 3979061
Language Label Description Also known as
English
An algorithm for generating necklaces of beads in two colors
scientific article; zbMATH DE number 3979061

    Statements

    An algorithm for generating necklaces of beads in two colors (English)
    0 references
    0 references
    0 references
    1986
    0 references
    The correspondence among necklaces of beads of length n in two colours, binary cycles from a circulating register of length n and the lexicographic compositions of the integer n is established, and algorithms to generate all necklaces or some specific classes of necklaces are given.
    0 references
    algorithms
    0 references
    necklaces
    0 references

    Identifiers