论文信息 - On the 2-sum in rigidity matroids

On the 2-sum in rigidity matroids

We show that the graph 2-sum of two frameworks is the underlying framework for the 2-sum of the infinitesimal and generic rigidity matroids of the frameworks. However, we show that, unlike the cycle matroid of a graph, these rigidity matroids are not closed under 2-sum decomposition.

Brigitte Servatius | Herman Servatius

[1] R. Connelly. Rigidity and energy , 1982 .

[2] W. T. Tutte. Connectivity in Matroids , 1966, Canadian Journal of Mathematics.

[3] Brigitte Servatius,et al. Self-dual graphs , 1996, Discret. Math..

[4] H. Whitney. 2-Isomorphic Graphs , 1933 .

[5] J. Edmonds,et al. A Combinatorial Decomposition Theory , 1980, Canadian Journal of Mathematics.

[6] A. Recski. Matroid theory and its applications in electric network theory and in statics , 1989 .

[7] Brigitte Servatius,et al. The Structure of Locally Finite Two-Connected Graphs , 1995, Electron. J. Comb..

[8] Robert Connelly,et al. Second-Order Rigidity and Prestress Stability for Tensegrity Frameworks , 1996, SIAM J. Discret. Math..

[9] W. T. Tutte. Connectivity in graphs , 1966 .