b-Coloring is NP-hard on Co-bipartite Graphs and Polytime Solvable on Tree-Cographs

Bonomo F.; Schaudt, O; Stein, M.; Valencia-Pabon, M

Keywords: b-coloring, NP-hardness, Stability number two, Co-triangle-free graphs, Treecographs, Polytime dynamic programming algorithms

Más información

Título según WOS: b-Coloring is NP-hard on Co-bipartite Graphs and Polytime Solvable on Tree-Cographs
Título según SCOPUS: b-Coloring is NP-hard on Co-bipartite Graphs and Polytime Solvable on Tree-Cographs
Título de la Revista: Algorithmica
Volumen: 73
Número: 2
Editorial: Springer
Fecha de publicación: 2015
Página de inicio: 289
Página final: 305
Idioma: English
DOI:

10.1007/s00453-014-9921-5

Notas: ISI, SCOPUS