On embeddability and stresses of graphs |
| |
Authors: | Eran Nevo |
| |
Institution: | (1) Institute of Mathematics, Hebrew University of Jerusalem, Jerusalem, Israel |
| |
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.
Supported by an I.S.F. grant. |
| |
Keywords: | Mathematics Subject Classification (2000)" target="_blank">Mathematics Subject Classification (2000) 52C25 05C83 |
本文献已被 SpringerLink 等数据库收录! |