Copyright © 2002 Elsevier Science B.V. All rights reserved.
Tight relation between the circular chromatic number and the girth of series-parallel graphs*1
Received 19 June 2000;
revised 13 July 2001;
accepted 23 July 2001.
Available online 28 November 2001.
Abstract
This paper proves the sharpness of an upper bound for the circular chromatic number of series-parallel graphs of large girth.
Author Keywords: Circular chromatic number; Two-terminal series-parallel graph; Girth; Odd girth
Mathematical subject codes: 05C15
*1 This research was partially supported by the National Science Council under grant NSC 90-2115-M-110-004.
Corresponding author. Tel.: +88-67-525-2000/3827; fax: +88-67-525-3809; email: zhu@math.nsysu.edu.tw





E-mail Article
Add to my Quick Links

Cited By in Scopus (2)

8
2. This paper investigates the circular chromatic numbers of Mycielski's graphs. In particular, the following results are proved in this paper: (1) for any graph 




