On embeddability and stresses of graphs
On embeddability and stresses of graphs
复制标题
关于图的可嵌入性和应力
DOI：
--
复制
发表时间：
2004
期刊：
影响因子：
--
通讯作者：
Eran Nevo
中科院分区：
文献类型：
--
作者：
Eran Nevo
Gluck证明了三角形化的2-球面是一般的3-刚性的。等价地，平面图一般是3-应力自由的。我们表明，已经K5-小自由保证应力自由。更一般地，我们证明了每一个Kr+2-minor free图是一般r-应力自由的，其中1≤r≤4。(This对于r≥6，断言为假。）一些进一步的扩展进行了讨论。
Gluck 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 guarantees the stress freeness. More generally, we prove that every Kr+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.