当前位置: X-MOL 学术SIAM J. Discret. Math. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Infinitesimal Rigidity in Normed Planes
SIAM Journal on Discrete Mathematics ( IF 0.8 ) Pub Date : 2020-05-26 , DOI: 10.1137/19m1284051
Sean Dewar

SIAM Journal on Discrete Mathematics, Volume 34, Issue 2, Page 1205-1231, January 2020.
We prove that a graph has an infinitesimally rigid placement in a non-Euclidean normed plane if and only if it contains a (2,2)-tight spanning subgraph. The method uses an inductive construction based on generalized Henneberg moves and the geometric properties of the normed plane. As a key step, rigid placements are constructed for the complete graph $K_4$ by considering smoothness and strict convexity properties of the unit ball.


中文翻译:

范平面中的无穷刚性

SIAM离散数学杂志,第34卷,第2期,第1205-1231页,2020年1月。
我们证明,当且仅当一个图包含(2,2)-时,该图在非欧氏范数平面内具有无限拟刚性的位置紧跨子图。该方法使用基于广义Henneberg运动和规范平面的几何特性的归纳构造。作为关键步骤,通过考虑单位球的光滑度和严格的凸度特性,为完整图形$ K_4 $构造刚性放置。
更新日期:2020-06-30
down
wechat
bug