Sciweavers

1591 search results - page 69 / 319
» Random lifts of graphs
Sort
View
DM
2002
78views more  DM 2002»
15 years 6 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 6 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 6 months ago
The Complexity of Interval Routing on Random Graphs
Michele Flammini, Jan van Leeuwen, Alberto Marchet...
JAL
2002
50views more  JAL 2002»
15 years 6 months ago
General Partitioning on Random Graphs
C. R. Subramanian, C. E. Veni Madhavan
COMBINATORICS
1999
64views more  COMBINATORICS 1999»
15 years 6 months ago
Intersections of Randomly Embedded Sparse Graphs are Poisson
Edward A. Bender, E. Rodney Canfield