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 · 360 citations

Graph Theory, Algebraic Graph Theory, Extremal Graph Theory +3

The Complexity of Near-Optimal Graph Coloring

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

Mathematical Programming, Theory Of Computing, Engineering +13

n-Tuple colorings and associated graphs

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

Graph Theory, Algebraic Graph Theory, Extremal Graph Theory +4