On embeddability and stresses of graphs

Eran Nevo

doi:10.1007/s00493-007-2168-x

On embeddability and stresses of graphs

Eran Nevo^*

^*Corresponding author for this work

Einstein Institute of Mathematics

Research output: Contribution to journal › Article › peer-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 ₅-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 language	English
Pages (from-to)	465-472
Number of pages	8
Journal	Combinatorica
Volume	27
Issue number	4
DOIs	https://doi.org/10.1007/s00493-007-2168-x
State	Published - Jul 2007

Access to Document

10.1007/s00493-007-2168-x

Cite this

@article{0d21b576adb744f38575b999ea55448c,

title = "On embeddability and stresses of graphs",

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.",

author = "Eran Nevo",

year = "2007",

month = jul,

doi = "10.1007/s00493-007-2168-x",

language = "אנגלית",

volume = "27",

pages = "465--472",

journal = "Combinatorica",

issn = "0209-9683",

publisher = "Janos Bolyai Mathematical Society",

number = "4",

}

TY - JOUR

T1 - On embeddability and stresses of graphs

AU - Nevo, Eran

PY - 2007/7

Y1 - 2007/7

N2 - 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.

AB - 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.

UR - https://www.scopus.com/pages/publications/44449167530

U2 - 10.1007/s00493-007-2168-x

DO - 10.1007/s00493-007-2168-x

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:44449167530

SN - 0209-9683

VL - 27

SP - 465

EP - 472

JO - Combinatorica

JF - Combinatorica

IS - 4

ER -

On embeddability and stresses of graphs

Abstract

Access to Document

Other files and links

Fingerprint

Cite this