Clique and Coloring Problems<BR>A Brief Introduction, with Project Ideas

next up previous
Next: Introduction

Clique and Coloring Problems
A Brief Introduction, with Project Ideas

Last revision: December 2, 1992

This a work in progress, intended as a quick introduction to the clique and coloring problems, not an exhaustive survey. (More complete surveys and bibliographies are listed in the references, some of them available via anonymous FTP from Here we restrict our attention to key references (the set of which may change as the document evolves). Feel free to send us any suggested additions or clarifications, or additional project suggestions. The email address for suggestions is

Michael A. Trick
Thu Oct 27 21:43:48 EDT 1994