Quasi-threshold graphs

Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms

Kellogg S. Booth, George S. Lueker · Journal of Computer and System Sciences · 1976 · 1.5K citations

Computing, Computer Science, Mathematics +15

Algorithmic Aspects of Vertex Elimination on Graphs

Donald J. Rose, Robert E. Tarjan, George S. Lueker · SIAM Journal on Computing · 1976 · 1.2K citations

Computing, Computer Science, Mathematics +12

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

Distance-hereditary graphs

Hans‐Jürgen Bandelt, Henry Martyn Mulder · Journal of Combinatorial Theory Series B · 1986 · 467 citations