Sciweavers

COMBINATORICA
2007
56views more  COMBINATORICA 2007»
13 years 11 months ago
On embeddability and stresses of graphs
Gluck [6] has proven that triangulated 2-spheres are generically 3-rigid. Equivalently, planar graphs are generically 3-stress free. We show that already the K5-minor freeness gua...
Eran Nevo