Degree Sum Conditions for Graph Rigidity

Tibor Jordán, Xuemei Liu, Soma Villányi

We study sufficient conditions for the generic rigidity of a graph $G$ expressed in terms of (i) its minimum degree $\delta (G)$, or (ii) the parameter $η(G)=\min_{uv\notin E}(°(u)+°(v))…