Kneser's conjecture, chromatic number, and homotopy

On chromatic number of graphs and set-systems

Péter L. Erdős, A. Hajnal · Acta Mathematica Academiae Scientiarum Hungaricae · 1966 · 365 citations

Natural Sciences, Mathematics, Combinatorics +11

The Complexity of Near-Optimal Graph Coloring

M. R. Garey, David S. Johnson · Journal of the ACM · 1976 · 326 citations · Full text

Computing, Computer Science, Mathematics +16

n-Tuple colorings and associated graphs

Saul Stahl · Journal of Combinatorial Theory Series B · 1976 · 156 citations

Natural Sciences, Mathematics, Combinatorics +9