主題
Search

一般全域性剛性


一個 d-維框架是一個二元組 (G,p),其中 G=(V,E) 是一個圖,頂點集 V邊集 E,並且 p:V->R^d 是一個將 R^d 中的點分配給 G 的每個頂點的對映。框架 uv 中邊 (G,p) 的長度是 p(u)p(v) 之間的歐幾里得距離。稱 (G,p)GR^d 中的一個實現。如果框架的點座標集在 Q 上是代數獨立的,則稱該框架是通用的;如果 (G,q)G 中的每個其他實現 R^d,其中對應邊的長度相同,都與 (G,p) 全等,則稱該框架是全域性剛性的;也就是說,圖 G 及其在 (G,p) 中的邊長唯一確定 (G,p) 中所有頂點的成對距離。

在定義了上述術語之後,如果 GR^d 中的每個(等價地,如果某些)通用實現都是全域性剛性的,則稱 GR^d 中是普遍全域性剛性的 (Garamvölgyi et al. 2021)。

如果 GR^d 上且有 n>=d+2 個頂點的框架中是全域性剛性的,那麼 G完全可重構C^d 中是完全可重構的 (Garamvölgyi et al. 2021)。


另請參閱

完全可重構圖

使用 探索

參考文獻

Bernstein, D. I. 和 Gortler, S. J. "K_(5,5)C^3 中是完全可重構的。" 提交至 Disc. Math., 2022.Garamvölgyi, D.; Gortler, S. J.; 和 Jordán, J. "全域性剛性圖是完全可重構的。" 2021 年 5 月 10 日。 https://arxiv.org/abs/2105.04363.

請引用為

Weisstein, Eric W. "一般全域性剛性。" 來自 --一個 Wolfram 網路資源。 https://mathworld.tw/GenericallyGloballyRigid.html

主題分類