Graph connectivity and universal rigidity of bar frameworks
Metric Geometry
2014-08-18 v2 Combinatorics
Abstract
Let be a graph on nodes. In this note, we prove that if is -vertex connected, , then there exists a configuration in general position in such that the bar framework is universally rigid. The proof is constructive and is based on a theorem by Lovasz et al concerning orthogonal representations and connectivity of graphs [12,13].
Cite
@article{arxiv.1407.2199,
title = {Graph connectivity and universal rigidity of bar frameworks},
author = {A. Y. Alfakih},
journal= {arXiv preprint arXiv:1407.2199},
year = {2014}
}
Comments
updated version