13 search results - page 1 / 3 » Circular Chromatic Number and Mycielski Graphs |
COMBINATORICA
2004
13 years 10 months ago
2004
ARSCOM
2004
13 years 10 months ago
2004
The concept of circular chromatic number of graphs was introduced by Vince(1988). In this paper we define circular chromatic number of uniform hypergraphs and study their basic pr...
JGT
2006
13 years 11 months ago
2006
This paper studies the circular chromatic number of a class of circular partitionable graphs. We prove that an infinite family of circular partitionable graphs have
APPML
2011
13 years 6 months ago
2011
Zykov designed one of the oldest known family of triangle-free graphs with arbitrarily high chromatic number. We determine the fractional chromatic number of the Zykov product of ...
JGT
2008
13 years 11 months ago
2008
Abstract. We answer two questions of Zhu on circular choosability of graphs. We show that the circular list chromatic number of an even cycle is equal to 2 and give an example of a...