Optimizing weakly triangulated graphs

The complexity of theorem-proving procedures

Stephen Cook · 1971 · 6.2K citations · Full text

Computing, Computer Science, Mathematics +17

Weakly triangulated graphs

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

A New Property of Critical Imperfect Graphs and some Consequences

H. Meyniel · European Journal of Combinatorics · 1987 · 95 citations

Natural Sciences, Mathematics, Combinatorics +6

Optimizing weakly triangulated graphs

Ryan Hayward, Frédéric Maffray · Graphs and Combinatorics · 1989 · 85 citations

Computing, Computer Science, Computational Geometry +5

Two classes of perfect graphs

Liping Sun · Journal of Combinatorial Theory Series B · 1991 · 50 citations

Natural Sciences, Computer Science, Mathematics +7