pith. sign in

arxiv: 1407.2199 · v2 · pith:QW3S4DRJnew · submitted 2014-07-08 · 🧮 math.MG · math.CO

Graph connectivity and universal rigidity of bar frameworks

classification 🧮 math.MG math.CO
keywords connectivitygraphconcerningconfigurationconnectedconstructiveexistsframework
0
0 comments X
read the original abstract

Let $G$ be a graph on $n$ nodes. In this note, we prove that if $G$ is $(r+1)$-vertex connected, $1 \leq r \leq n-2$, then there exists a configuration $p$ in general position in $R^r$ such that the bar framework $(G,p)$ 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].

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.