We establish a minimax formula for the chromatic index of series-parallel graphs; and also prove the correctness of a "greedy" algorithm for finding a vertex-colouring of a series-parallel graph.
All Science Journal Classification (ASJC) codes
- Discrete Mathematics and Combinatorics
- Computational Mathematics
- AMS subject classification (1980): 05C15