Name
Abstract | ||
|---|---|---|
The circular chromatic number is a refinement of the chromaticnumber of a graph. It has been established in [3,6,7] that thereexists planar graphs with circular chromatic number r if andonly if r is a rational in the set {1} ∪ [2,4].Recently, Mohar, in [1,2] has extended the concept of the circularchromatic number to digraphs and it is interesting to ask what thecorresponding result is for digraphs. In this article, we shallprove the new result that there exist planar digraphs with circularchromatic number r if and only if r is a rational inthe interval [1,4]. © 2006 Wiley Periodicals, Inc. J GraphTheory 55: 1426, 2007 |
Year | DOI | Venue |
|---|---|---|
2007 | 10.1002/jgt.v55:1 | Journal of Graph Theory |
Keywords | Field | DocType |
circular chromatic number,planar digraphs,Farey sequences | Graph theory,Discrete mathematics,Topology,Graph,Combinatorics,Existential quantification,Chromatic scale,Planar,If and only if,Mathematics,Planar graph | Journal |
Volume | Issue | ISSN |
55 | 1 | 0364-9024 |
Citations | PageRank | References |
0 | 0.34 | 1 |
Authors | ||
1 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Chin-Ann Soh | 1 | 0 | 0.34 |