On the stable set problem in special P5-free graphs

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

A New Algorithm for Generating All the Maximal Independent Sets

Shuji Tsukiyama, Mikio Ide, Hiromu Ariyoshi et al. · SIAM Journal on Computing · 1977 · 615 citations

Natural Sciences, Computer Science, Mathematics +13

On maximal independent sets of vertices in claw-free graphs

George J. Minty · Journal of Combinatorial Theory Series B · 1980 · 466 citations

Natural Sciences, Mathematics, Combinatorics +8

A note on stable sets and colorings of graphs

Svatopluk Poljak · Czech Digital Mathematics Library (Institute of Mathematics CAS) · 1974 · 154 citations · Full text

Natural Sciences, Mathematics, Combinatorics +11

Four classes of perfectly orderable graphs

Vašek Chvátal, Chı́nh T. Hoàng, N. V. R. Mahadev et al. · Journal of Graph Theory · 1987 · 127 citations

Natural Sciences, Computer Science, Mathematics +16