Fractional, Circular, and Defective Coloring of Series-Parallel Graphs

Wayne Goddard, Honghai Xu

Journal of Graph Theory · 2015 · 13 citations · 12 references

Concepts

Abstract

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 .

References

12