The complexity of nonrepetitive coloring (Q1003751)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The complexity of nonrepetitive coloring
scientific article

    Statements

    The complexity of nonrepetitive coloring (English)
    0 references
    0 references
    0 references
    4 March 2009
    0 references
    nonrepetitive coloring
    0 references
    thue chromatic number
    0 references
    polynomial hierarchy
    0 references
    complexity
    0 references

    Identifiers