Pin-collinear body-and-pin frameworks and the molecular conjecture

Discrete and Computational Geometry

Volumn 40, Issue 2, 2008, Pages 258-278

  Jackson, Bill ^a   Jordán, Tibor ^b  

^a QUEEN MARY UNIVERSITY OF LONDON   (United Kingdom)

^b EÖTVÖS LORÁND UNIVERSITY   (Hungary)

Author keywords

Bar and joint frameworks; Body and hinge frameworks; Molecular Conjecture; Rigidity of frameworks

Indexed keywords

EID: 52249103282     PISSN: 01795376     EISSN: 14320444     Source Type: Journal    
DOI: 10.1007/s00454-008-9100-z     Document Type: Article

References (18)

1. H. Crapo W. Whiteley 1982 Statics of frameworks and motions of panel structures, a projective geometric introduction Topol. Struct. 6 43 82
2. Jackson, B., Jordán, T.: Pin-collinear body-and-pin frameworks and the molecular conjecture. EGRES TR-2006-06. www.cs.elte.hu/egres/
3. B. Jackson T. Jordán 2007 Rigid components in molecular graphs Algorithmica 48 4 399 412
4. Jackson, B., Jordán, T.: On the rigidity of molecular graphs. Combinatorica (to appear). See also: EGRES TR-2006-02. www.cs.elte.hu/egres/
5. Jackson, B., Jordán, T.: The generic rank of body-bar-and-hinge frameworks. Eur. J. Comb. (to appear). See also: EGRES TR-2007-06. www.cs.elte.hu/egres/
6. Jackson, B., Jordán, T.: Brick partitions of graphs. Discrete Math. (to appear). See also: EGRES TR-2007-05. www.cs.elte.hu/egres/
7. L. Lovász Y. Yemini 1982 On generic rigidity in the plane SIAM J. Algebr. Discrete Methods 3 91 98
8. C.St.J.A. Nash-Williams 1961 Edge-disjoint spanning trees of finite graphs J. Lond. Math. Soc. 36 445 450
9. C.St.J.A. Nash-Williams 1964 Decomposition of finite graphs into forests J. Lond. Math. Soc. 39 12
10. Schrijver, A.: Combinatorial Optimization. Springer, Berlin (2003)
11. T.S. Tay 1984 Rigidity of multi-graphs I Linking Bodies in n-space J. Comb. Theory B 26 95 112
12. T.S. Tay W. Whiteley 1984 Recent advances in the generic rigidity of structures Topol. Struct. 9 31 38
13. W.T. Tutte 1961 On the problem of decomposing a graph into n connected factors J. Lond. Math. Soc. 36 221 230
14. W. Whiteley 1988 The union of matroids and the rigidity of frameworks SIAM J. Discrete Math. 1 2 237 255
15. W. Whiteley 1989 A matroid on hypergraphs, with applications in scene analysis and geometry Discrete Comput. Geom. 4 75 95
16. Whiteley, W.: Some matroids from discrete applied geometry. In: Bonin, J.E., Oxley, J.G., Servatius, B. (eds.) Matroid Theory, Seattle, WA, 1995. Contemp. Math., vol. 197, pp. 171-311. Am. Math. Soc., Providence (1996)
17. Whiteley, W.: Rigidity of molecular structures: geometric and generic analysis. In: Thorpe, M.F., Duxbury, P.M. (eds.) Rigidity Theory and Applications, pp. 21-46. Kluwer Academic, Dordrecht (1999)
18. W. Whiteley 2005 Counting out to the flexibility of molecules Physical Biology 2 S116 S126