On embeddability and stresses of graphs

Eran Nevo

doi:10.1007/s00493-007-2168-x

On embeddability and stresses of graphs

Eran Nevo

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 - 1 Jul 2007
Externally published	Yes

ASJC Scopus subject areas

Discrete Mathematics and Combinatorics
Computational Mathematics

Access to Document

10.1007/s00493-007-2168-x

Cite this

@article{c8be7305152c4cd99d012b812a626551,

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,

day = "1",

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

language = "English",

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/1

Y1 - 2007/7/1

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 - http://www.scopus.com/inward/record.url?scp=44449167530&partnerID=8YFLogxK

U2 - 10.1007/s00493-007-2168-x

DO - 10.1007/s00493-007-2168-x

M3 - 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

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this