chapter  15
22 Pages

Perfect Graphs and List Colorings

In this chapter we continue our discussion of proper vertex colorings. We consider the so-called perfect graphs, for which the clique number plays an important role. We also consider proper vertex colorings of graphs in which the colors allowed for each vertex are specified in advance.