Back to Search Start Over

Density of the circular chromatic numbers of series‐parallel graphs

Authors :
Pan, Zhishi
Zhu, Xuding
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