DCI'00

Dean Hoffman

Auburn University

Perfect graphs and good charactarizations


We give an introduction to vertex coloring, perfect graphs, and good characterizations, with examples to illustrate the intimate interconnections among these.