Birigidity in the Plane
暂无分享,去创建一个
The two-dimensional generic rigidity matroid $R(G)$ of a graph G is considered. The notions of vertex and edge birigidity are introduced. It is proved that vertex birigidity of G implies the connectivity of $R(G)$ and that the connectivity of $R(G)$ implies the edge birigidity of G. These implications are not equivalences.A class of minimal vertex birigid graphs is exhibited and used to show that $R(G)$ is not representable over any finite field.
[1] G. Laman. On graphs and rigidity of plane skeletal structures , 1970 .
[2] L. Lovász,et al. On Generic Rigidity in the Plane , 1982 .
[3] 杉原 厚吉,et al. On Redundant Bracing in Plane Skeletal Structures , 1980 .
[4] W. T. Tutte. Lectures on matroids , 1965 .