Acyclic graph coloring and the complexity of the star chromatic number (Q4693350)

From MaRDI portal
scientific article; zbMATH DE number 205318
Language Label Description Also known as
English
Acyclic graph coloring and the complexity of the star chromatic number
scientific article; zbMATH DE number 205318

    Statements

    Acyclic graph coloring and the complexity of the star chromatic number (English)
    0 references
    28 January 1996
    0 references
    0 references
    graph coloring
    0 references
    complexity
    0 references
    digraph
    0 references
    NP-hard
    0 references
    NP-easy
    0 references
    star chromatic number
    0 references
    NP-complete problems
    0 references
    0 references
    0 references
    0 references