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

Flavia Bonomo, Oliver Schaudt, Maya Stein, Mario Valencia-Pabon. b-Coloring is NP-hard on Co-bipartite Graphs and Polytime Solvable on Tree-Cographs. Algorithmica, 73(2):289-305, 2015. [doi]

Authors

Flavia Bonomo

This author has not been identified. Look up 'Flavia Bonomo' in Google

Oliver Schaudt

This author has not been identified. Look up 'Oliver Schaudt' in Google

Maya Stein

This author has not been identified. Look up 'Maya Stein' in Google

Mario Valencia-Pabon

This author has not been identified. Look up 'Mario Valencia-Pabon' in Google