On the b-Coloring of Cographs and P 4-Sparse Graphs

Complement reducible graphs

Derek G. Corneil, H. Lerchs, L.Stewart Burlingham · Discrete Applied Mathematics · 1981 · 837 citations

A characterization of perfect graphs

László Lovász · Journal of Combinatorial Theory Series B · 1972 · 344 citations

Natural Sciences, Computer Science, Mathematics +12

The b-chromatic number of a graph

Robert W. Irving, David F. Manlove · Discrete Applied Mathematics · 1999 · 272 citations

Natural Sciences, Mathematics, Combinatorics +3

A tree representation for P4-sparse graphs

B. Jamison, Stephan Olariu · Discrete Applied Mathematics · 1992 · 131 citations

Computing, Computer Science, Combinatorics +11

The b-chromatic number of some power graphs

Brice Effantin, Hamamache Kheddouci · 2003 · 81 citations

Natural Sciences, Computer Science, Mathematics +7