Sciweavers

617 search results - page 3 / 124
» On the Chromatic Number of Random Graphs
Sort
View
CPC
2008
67views more  CPC 2008»
13 years 7 months ago
On the Strong Chromatic Number of Random Graphs
Po-Shen Loh, Benny Sudakov
CPC
2010
89views more  CPC 2010»
13 years 7 months ago
The t-Improper Chromatic Number of Random Graphs
Ross J. Kang, Colin McDiarmid
CPC
2002
76views more  CPC 2002»
13 years 7 months ago
Random Regular Graphs Of Non-Constant Degree: Independence And Chromatic Number
Colin Cooper, Alan M. Frieze, Bruce A. Reed, Olive...
ARSCOM
2004
175views more  ARSCOM 2004»
13 years 7 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
SIAMDM
2008
154views more  SIAMDM 2008»
13 years 7 months ago
On the First-Fit Chromatic Number of Graphs
The first-fit chromatic number of a graph is the number of colors needed in the worst case of a greedy coloring. It is also called the Grundy number, which is defined to be the max...
József Balogh, Stephen G. Hartke, Qi Liu, G...