Title
Circular choosability is rational
Abstract
The circular choosability or circular list chromatic number of a graph is a list-version of the circular chromatic number, that was introduced by Mohar in 2002 and has been studied by several groups of authors since then. One of the nice properties that the circular chromatic number enjoys is that it is a rational number for all finite graphs G, and a fundamental question, posed by Zhu and reiterated by others, is whether the same holds for the circular choosability. In this paper we show that this is indeed the case.
Year
DOI
Venue
2009
10.1016/j.jctb.2009.01.002
J. Comb. Theory, Ser. B
Keywords
DocType
Volume
circular list chromatic number,circular colouring,list colouring,finite graph,nice property,circular choosability,circular chromatic number,fundamental question,rational number,circular choosability.,graph theory
Journal
99
Issue
ISSN
Citations 
5
Journal of Combinatorial Theory, Series B
1
PageRank 
References 
Authors
0.36
8
2
Name
Order
Citations
PageRank
Tobias Müller1335.37
Robert J. Waters251.89