1949 search results - page 20 / 390 » Random graphs on surfaces |
COMBINATORICA
2002
14 years 11 months ago
2002
RSA
2000
14 years 11 months ago
2000
RSA
2008
14 years 11 months ago
2008
104
click to vote
CORR
2008
Springer
14 years 12 months ago
2008
Springer
In Graph Minors III, Robertson and Seymour write:"It seems that the tree-width of a planar graph and the tree-width of its geometric dual are approximately equal -- indeed, w...
104
Voted
CPC
2007
14 years 11 months ago
2007
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 ...