A note on generic rigidity of graphs in higher dimension
A note on generic rigidity of graphs in higher dimension
复制标题
关于高维图的通用刚性的注解
DOI：
10.1016/j.dam.2021.03.003
复制
发表时间：
2021
期刊：
影响因子：
--
通讯作者：
T. Jordán
中科院分区：
文献类型：
--
作者：
T. Jordán
刚性图的表征仅在低维情况下（d= 1,2）是已知的，并且在高维中是一个主要的开放问题。在本文中，我们考虑另一种极端情况，即d接近图的顶点数n。只要n - d不超过4，就有一个很简单的表征。我们还描述了这个范围内的全局刚性图。
The characterization of rigid graphs in R d is known only in the low dimensional cases (d= 1, 2) and is a major open problem in higher dimensions. In this note we consider the other extreme case when d is close to n, the number of vertices of the graph. It turns out that there is a fairly simple characterization as long as n− d is at most four. We also characterize globally rigid graphs in this range.