Cliques, holes and the vertex coloring polytope

A Column Generation Approach for Graph Coloring

Anuj Mehrotra, Michael A. Trick · INFORMS journal on computing · 1996 · 404 citations

Natural Sciences, Computer Science, Mathematics +14

The fractional chromatic number of mycielski's graphs

Michael Larsen, James Propp, Daniel H. Ullman · Journal of Graph Theory · 1995 · 94 citations

Natural Sciences, Mathematics, Combinatorics +5

Progress on perfect graphs

Maria Chudnovsky, Neil Robertson, Paul Seymour et al. · Mathematical Programming · 2003 · 53 citations

Computing, Computer Science, Mathematics +8

A Polyhedral Approach for Graph Coloring1

Isabel Méndez Díaz, Paula Zabala · Electronic Notes in Discrete Mathematics · 2001 · 27 citations

Natural Sciences, Computational Engineering, Combinatorics +8