Fractional,Circular, and Defective Coloring of Series‐Parallel Graphs |
| |
Authors: | Wayne Goddard Honghai Xu |
| |
Affiliation: | DEPARTMENT OF MATHEMATICAL SCIENCES, CLEMSON UNIVERSITY, CLEMSON, SC |
| |
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 . |
| |
Keywords: | |
|
|