Dichotomy for bounded degree \(H\)-colouring (Q1003659)

From MaRDI portal





scientific article; zbMATH DE number 5523147
Language Label Description Also known as
English
Dichotomy for bounded degree \(H\)-colouring
scientific article; zbMATH DE number 5523147

    Statements

    Dichotomy for bounded degree \(H\)-colouring (English)
    0 references
    0 references
    4 March 2009
    0 references
    constraint satisfaction problem
    0 references
    graph colouring
    0 references
    dichotomy
    0 references
    bounded degree restriction
    0 references

    Identifiers