A note on approximating the \(b\)-chromatic number (Q1949121)

From MaRDI portal





scientific article; zbMATH DE number 6157675
Language Label Description Also known as
English
A note on approximating the \(b\)-chromatic number
scientific article; zbMATH DE number 6157675

    Statements

    A note on approximating the \(b\)-chromatic number (English)
    0 references
    0 references
    0 references
    25 April 2013
    0 references
    \(b\)-coloring
    0 references
    \(b\)-chromatic number
    0 references
    approximation
    0 references
    NP-hard
    0 references

    Identifiers