Graphs and Combinatorics · 1997 · 32 citations · 11 references
Natural SciencesComputer ScienceMathematicsCombinatoricsDiscrete MathematicsTopologyDirected Acyclic GraphsGraph AlgorithmsGraph TheoryPerfect Graphs
11
A Linear Recognition Algorithm for Cographs
Derek G. Corneil, Yehoshua Perl, Laura K. Stewart · SIAM Journal on Computing · 1985 · 642 citations
Ryan Hayward · Journal of Combinatorial Theory Series B · 1985 · 230 citations
Bull-free Berge graphs are perfect
Vašek Chvátal, Najiba Sbihi · Graphs and Combinatorics · 1987 · 108 citations
P4-trees and substitution decomposition
Jeremy Spinrad · Discrete Applied Mathematics · 1992 · 107 citations