Sciweavers

1949 search results - page 80 / 390
» Random graphs on surfaces
Sort
View
CPC
2002
76views more  CPC 2002»
15 years 3 months ago
Random Regular Graphs Of Non-Constant Degree: Independence And Chromatic Number
Colin Cooper, Alan M. Frieze, Bruce A. Reed, Olive...
122
Voted
CPC
2002
73views more  CPC 2002»
15 years 3 months ago
Graphs Without Large Complete Minors Are Quasi-Random
Joseph Samuel Myers
95
Voted
DM
2002
78views more  DM 2002»
15 years 3 months ago
Hamilton cycles in random subgraphs of pseudo-random graphs
Alan M. Frieze, Michael Krivelevich
DMTCS
2002
100views Mathematics» more  DMTCS 2002»
15 years 3 months ago
Upper bounds on the non-3-colourability threshold of random graphs
Nikolaos Fountoulakis, Colin McDiarmid
CJ
1998
56views more  CJ 1998»
15 years 3 months ago
The Complexity of Interval Routing on Random Graphs
Michele Flammini, Jan van Leeuwen, Alberto Marchet...