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]

References

No references recorded for this publication.

Cited by

No citations of this publication recorded.