Sciweavers

28 search results - page 1 / 6
» On the circular chromatic number of circular partitionable g...
Sort
View
JGT
2006
99views more  JGT 2006»
13 years 5 months ago
On the circular chromatic number of circular partitionable graphs
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
Arnaud Pêcher, Xuding Zhu
ARSCOM
2004
175views more  ARSCOM 2004»
13 years 5 months ago
Circular Chromatic Number of Hypergraphs
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...
Changiz Eslahchi, Arash Rafiey
JGT
2008
75views more  JGT 2008»
13 years 5 months ago
On two questions about circular choosability
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...
Serguei Norine