An optimal path cover algorithm for cographs

Complement reducible graphs

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

A Linear Recognition Algorithm for Cographs

Derek G. Corneil, Yehoshua Perl, Laura K. Stewart · SIAM Journal on Computing · 1985 · 642 citations

Computing, Computer Science, Mathematics +13

On a property of the class of n-colorable graphs

D Seinsche · Journal of Combinatorial Theory Series B · 1974 · 306 citations

Natural Sciences, Mathematics, Combinatorics +9

On a class of posets and the corresponding comparability graphs

H. A. Jung · Journal of Combinatorial Theory Series B · 1978 · 237 citations

Natural Sciences, Computer Science, Mathematics +9

A tree representation for P4-sparse graphs

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

Computing, Computer Science, Combinatorics +11