Fractional, Circular, and Defective Coloring of Series-Parallel Graphs
Wayne Goddard, Honghai Xu · Journal of Graph Theory · 2015
In this note we consider colorings of series-parallel graphs. Specifically, we provide bounds on their fractional and circular chromatic numbers and the defective version of these parameters. The main result is that the fractional chromatic number of any series-parallel graph of odd girth k is exactly .