On the rigidity of molecular graphs

Combinatorica

Volumn 28, Issue 6, 2008, Pages 645-658

  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

[No Author keywords available]

Indexed keywords

EID: 65749094851     PISSN: 02099683     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00493-008-2287-z     Document Type: Article

References (22)

1. D. Franzblau 1995 Combinatorial algorithm for a lower bound on frame rigidity SIAM J. Disc. Math. 8 3 388 400
2. D. Franzblau 2000 Generic rigidity of molecular graphs via ear decomposition Discrete Applied Math. 101 131 155
3. J. Graver, B. Servatius and H. Servatius: Combinatorial Rigidity, AMS Graduate Studies in Mathematics Vol. 2, 1993.
4. B. Jackson T. Jordán 2005 The d-dimensional rigidity matroid of sparse graphs J. Combin. Theory Ser. B 95 1 118 133 (Pubitemid 41093624)
5. B. Jackson T. Jordán 2005 The Dress conjectures on rank in the 3-dimensional rigidity matroid Adv. in Appl. Math. 35 4 355 367
6. B. Jackson T. Jordán 2006 On the rank function of the 3-dimensional rigidity matroid Int. J. Comput. Geom. Appl. 16 5-6 415 429
7. B. Jackson and T. Jordán: Rank and independence in the rigidity matroid of molecular graphs, EGRES TR-2006-02 (2006), http://www.cs.elte.hu/ egres/.
8. B. Jackson and T. Jordán: Rigid components in molecular graphs, Algorithmica 48 (2007), 399-412. (Pubitemid 47170738)
9. B. Jackson T. Jordán 2008 Pin-collinear body-and-pin frameworks and the molecular conjecture Discrete Comput. Geom. 40 258 278
10. B. Jackson and T. Jordán: Brick partitions of graphs, Discrete Math., to appear. See also EGRES TR-2007-05, http://www.cs.elte.hu/egres/.
11. B. Jackson and T. Jordán: The generic rank of body-bar-and-hinge frameworks, Eur. J. Combin., to appear. See also EGRES TR-2007-06, http://www.cs.elte.hu/egres/.
12. D. Jacobs 1998 Generic rigidity in three-dimensional bond-bending networks J. Phys. A 31 6653 6668 (Pubitemid 128114642)
13. C. St. J. A. Nash-Williams 1961 Edge-disjoint spanning trees of finite graphs The Journal of the London Mathematical Society 36 445 450
14. T.-S. Tay 1989 Linking (n - 2)-dimensional panels in n-space II: (n - 2, 2)-frameworks and body and hinge structures Graphs and Combinatorics 5 245 273
15. T.-S. Tay W. Whiteley 1984 Recent advances in the generic rigidity of structures Structural Topology 9 31 38
16. W. T. Tutte 1961 On the problem of decomposing a graph into n connected factors The Journal of the London Mathematical Society 36 221 230
17. W. Whiteley 1988 The union of matroids and the rigidity of frameworks SIAM J. Disc. Math. 1 2 237 255
18. W. Whiteley: Some matroids from discrete applied geometry, in: Matroid theory (J. E. Bonin, J. G. Oxley and B. Servatius, eds., Seattle, WA, 1995), Contemp. Math., 197, Amer. Math. Soc., Providence, RI (1996), pp. 171-311.
19. W. Whiteley: Rigidity of molecular structures: geometric and generic analysis, in: Rigidity theory and applications (Edited by Thorpe and Duxbury), Kluwer (1999), pp. 21-46.
20. W. Whiteley: Rigidity and scene analysis, in: Handbook of Discrete and Computational Geometry (J. E. Goodman and J. O'Rourke, eds.), CRC Press, Second Edition, (2004), pp. 1327-1354.
21. W. Whiteley: The equivalence of molecular rigidity models as geometric and generic graphs, manuscript, 2004.
22. W. Whiteley 2005 Counting out to the flexibility of molecules Physical Biology 2 S116 S126 (Pubitemid 41609438)