Stability number and chromatic number of tolerance graphs

The ellipsoid method and its consequences in combinatorial optimization

Martin Grötschel, László Lovász, Alexander Schrijver · COMBINATORICA · 1981 · 2K citations

Natural Sciences, Mathematics, Algorithms +8

Algorithmic graph theory and perfect graphs

M.J. Rijckaert · Journal of Computational and Applied Mathematics · 1980 · 1.2K citations

Computing, Computer Science, Mathematics +12

Tolerance graphs

Martin Charles Golumbic, Clyde Monma, William T. Trotter · Discrete Applied Mathematics · 1984 · 112 citations

On chain and antichain families of a partially ordered set

András Frank · Journal of Combinatorial Theory Series B · 1980 · 104 citations

Natural Sciences, Mathematics, Combinatorics +8