On extended P4-reducible and extended P4-sparse 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

Weakly triangulated graphs

Ryan Hayward · Journal of Combinatorial Theory Series B · 1985 · 230 citations

A tree representation for P4-sparse graphs

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

Computing, Computer Science, Combinatorics +11

P4-trees and substitution decomposition

Jeremy Spinrad · Discrete Applied Mathematics · 1992 · 107 citations

Computing, Computer Science, Combinatorics +7

A Fast Algorithm for the Decomposition of Graphs and Posets

Hermann Buer, Rolf H. Möhring · Mathematics of Operations Research · 1983 · 101 citations

Computing, Computer Science, Mathematics +12