Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4949774 | Discrete Applied Mathematics | 2017 | 4 Pages |
Abstract
Let G be a graph on n nodes. In this note, we prove that if G is (r+1)-vertex connected, 1â¤râ¤nâ2, then there exists a configuration p in general position in Rr such that the bar framework (G,p) is universally rigid. The proof is constructive, and is based on a theorem by Lovász et al concerning orthogonal representations and connectivity of graphs Lovász et al. (0000, 2000).
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
A.Y. Alfakih,