New methods to color the vertices of a graph

Reducibility among Combinatorial Problems

1972 • 10,743 citations

Graphs and Hypergraphs

1973 • 3,161 citations

Reducibility Among Combinatorial Problems

2009 • 2,333 citations

An upper bound for the chromatic number of a graph and its application to timetabling problems

1967 • 739 citations

GRAPH COLORING ALGORITHMS††This research was supported in part by the Advanced Research Projects Agency of the Department of Defense under contract SD-302 and by the National Science Foundation under contract GJ-446.

1972 • 227 citations

Chromatic Scheduling and the Chromatic Number Problem

1972 • 143 citations

Compactness and balancing in scheduling

1977 • 15 citations