In Chap. 7, we constructed total colourings by first choosing an edge colouring and then choosing a vertex colouring which didn’t significantly conflict with it. We then obtained a total colouring by modifying the edge colouring so as to eliminate the conflicts. In this chapter, we take the opposite approach, first choosing a vertex colouring and then choosing an edge colouring which does not conflict at all with the vertex colouring, thereby obtaining a total colouring.
Swipe to navigate through the chapters of this book
- Total Colouring Revisited
- Springer Berlin Heidelberg
- Sequence number
- Chapter number
Pluta Logo/© Pluta, Rombach Rechtsanwälte/© Rombach Rechtsanwälte