Color Coloring 8 Polynomial approximation 8 B-chromatic number 6 Graph theory 6 Graphic methods 6 Induced subgraphs 6 Chromatic number 4 Dynamic programming 4 Forestry 4 Graph G 4 Monotonicity 4 P4-tidy graphs 4 Polynomial-time algorithms 4 Stability number 4 Trees (mathematics) 4 Triangle-free graphs 4 b-coloring 4 b-continuity 4 b-monotonicity 4 Augmenting path 2 Bipartite graphs 2 Co-triangle-free graphs 2 Combinatorial optimization 2 Dynamic programming algorithm 2 Mathematics 2 NP-hardness 2 Polynomial-time dynamic programming 2 Polytime dynamic programming algorithms 2 Proper coloring 2