Back to Search
Start Over
Density of the circular chromatic numbers of series‐parallel graphs
- Source :
- Journal of Graph Theory; May 2004, Vol. 46 Issue: 1 p57-68, 12p
- Publication Year :
- 2004
-
Abstract
- Suppose Gis a series‐parallel graph. It was proved in 3 that either χc(G) = 3 or χc(G) ≤ 8/3. So none of the rationals in the interval (8/3, 3) is the circular chromatic number of a series‐parallel graph. This paper proves that for every rational r∈ [2, 8/3] ∪ {3} there exists a series‐parallel graph Gwith χc(G) = r. © 2004 Wiley Periodicals, Inc. J Graph Theory 46:57–68, 2004
Details
- Language :
- English
- ISSN :
- 03649024 and 10970118
- Volume :
- 46
- Issue :
- 1
- Database :
- Supplemental Index
- Journal :
- Journal of Graph Theory
- Publication Type :
- Periodical
- Accession number :
- ejs25010917
- Full Text :
- https://doi.org/10.1002/jgt.10171