Discrete Mathematics

Unit disk graphs

Brent N. Clark, Charles J. Colbourn, David Johnson · 1990 · 1.4K citations

On the ratio of optimal integral and fractional covers

László Lovász · 1975 · 1.1K citations

Natural Sciences, Mathematics, Optimization +4

Normal hypergraphs and the perfect graph conjecture

László Lovász · 1972 · 762 citations

Natural Sciences, Computer Science, Mathematics +9

A characterization of the minimum cycle mean in a digraph

Richard M. Karp · 1978 · 747 citations

Computing, Computer Science, Algorithms +8

Selected topics in graph theory 3

1989 · 668 citations

Computing, Computer Science, Mathematics +11