In this preliminary chapter, we introduce the notion of a fractional colouring. We then present some results on finding large stable sets and fractional colourings of certain special graphs. These results give some of the flavour of the approach taken in the remainder of this part of the book. Although the approach described in the next two chapters is similar, the technical complications will increase dramatically.
Swipe to navigate through the chapters of this book
- Finding Fractional Colourings and Large Stable Sets
- Springer Berlin Heidelberg
- Sequence number
- Chapter number
Pluta Logo/© Pluta, Rombach Rechtsanwälte/© Rombach Rechtsanwälte