Polynomial-time algorithms for minimum weighted colorings of \((P_5, \overline{P}_5)\)-free graphs and similar graph classes (Q2345603)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Polynomial-time algorithms for minimum weighted colorings of \((P_5, \overline{P}_5)\)-free graphs and similar graph classes
scientific article

    Statements

    Polynomial-time algorithms for minimum weighted colorings of \((P_5, \overline{P}_5)\)-free graphs and similar graph classes (English)
    0 references
    0 references
    0 references
    22 May 2015
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    graph coloring
    0 references
    \(P_5\)-free graphs
    0 references
    0 references
    0 references