Sciweavers

592 search results - page 11 / 119
» Crossing numbers of random graphs
Sort
View
CPC
2008
67views more  CPC 2008»
13 years 8 months ago
On the Strong Chromatic Number of Random Graphs
Po-Shen Loh, Benny Sudakov
CPC
2006
91views more  CPC 2006»
13 years 8 months ago
On the Independent Domination Number of Random Regular Graphs
William Duckworth, Nicholas C. Wormald
CPC
2004
65views more  CPC 2004»
13 years 7 months ago
On the b-Independence Number of Sparse Random Graphs
Geoffrey Atkinson, Alan M. Frieze
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...
GD
2009
Springer
13 years 11 months ago
Complexity of Some Geometric and Topological Problems
We show that recognizing intersection graphs of convex sets has the same complexity as deciding truth in the existential theory of the reals. Comparing this to similar results on t...
Marcus Schaefer