Sciweavers

2079 search results - page 25 / 416
» Universality of random graphs
Sort
View
RSA
2000
149views more  RSA 2000»
15 years 1 months ago
Hamilton cycles in random graphs and directed graphs
Colin Cooper, Alan M. Frieze
CPC
2007
101views more  CPC 2007»
15 years 1 months ago
Colouring Random 4-Regular Graphs
We show that a random 4-regular graph asymptotically almost surely (a.a.s.) has chromatic number 3. The proof uses an efficient algorithm which a.a.s. 3colours a random 4-regular ...
Lingsheng Shi, Nicholas C. Wormald