On embeddability and stresses of graphs

Eran Nevo*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

14 Scopus citations

Abstract

Gluck has proven that triangulated 2-spheres are generically 3-rigid. Equivalently, planar graphs are generically 3-stress free. We show that already the K 5-minor freeness guarantees the stress freeness. More generally, we prove that every K r+2-minor free graph is generically r-stress free for 1≤ r ≤4. (This assertion is false for r ≥ 6.) Some further extensions are discussed.

Original languageAmerican English
Pages (from-to)465-472
Number of pages8
JournalCombinatorica
Volume27
Issue number4
DOIs
StatePublished - Jul 2007

Fingerprint

Dive into the research topics of 'On embeddability and stresses of graphs'. Together they form a unique fingerprint.

Cite this