1949 search results - page 20 / 390 » Random graphs on surfaces |
COMBINATORICA
2002
15 years 3 months ago
2002
137
Voted
CORR
2008
Springer
15 years 3 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...
145
click to vote
CPC
2007
15 years 3 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 ...