On the rigidity of molecular graphs

DOI10.1007/S00493-008-2287-ZMaRDI QIDQ1046739zbMATH OpenOpenAlexFDO

Authors Bill Jackson, Tibor Jordán

Publication date 28 December 2009

Published in Combinatorica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00493-008-2287-z

zbMATH Keywords

rigidity of graphsmolecular conjecture

Mathematics Subject Classification ID

Applications of graph theory (05C90) Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40) Rigidity and flexibility of structures (aspects of discrete geometry) (52C25)

Recommendations

• Rigid components in molecular graphs
• Globally rigid powers of graphs
• A proof of the molecular conjecture
• Highly connected molecular graphs are rigid in three dimensions
• Pin-collinear body-and-pin frameworks and the molecular conjecture

Cites work

• scientific article; zbMATH DE number 3859878 (Why is no real title available?)
• scientific article; zbMATH DE number 501471 (Why is no real title available?)
• scientific article; zbMATH DE number 952952 (Why is no real title available?)
• Brick partitions of graphs
• Combinatorial Algorithm for a Lower Bound on Frame Rigidity
• Edge-Disjoint Spanning Trees of Finite Graphs
• Generic rigidity in three-dimensional bond-bending networks
• Generic rigidity of molecular graphs via ear decomposition
• Linking (n-2)-dimensional panels in n-space. II: (n-2,2)-frameworks and body and Hinge structures
• ON THE RANK FUNCTION OF THE 3-DIMENSIONAL RIGIDITY MATROID
• On the Problem of Decomposing a Graph into n Connected Factors
• Pin-collinear body-and-pin frameworks and the molecular conjecture
• Rigid components in molecular graphs
• The Dress conjectures on rank in the 3-dimensional rigidity matroid
• The Union of Matroids and the Rigidity of Frameworks
• The \(d\)-dimensional rigidity matroid of sparse graphs
• The generic rank of body-bar-and-hinge frameworks

Cited in

(10)

• A proof of the molecular conjecture
• Highly connected molecular graphs are rigid in three dimensions
• Pin-collinear body-and-pin frameworks and the molecular conjecture
• Rigid components in molecular graphs
• Generic rigidity of molecular graphs via ear decomposition
• Combinatorial models of rigidity and renormalization
• On the number of realizations of certain Henneberg graphs arising in protein conformation
• Globally rigid powers of graphs
• Minimal NMR distance information for rigidity of protein graphs
• Study of the Matching Interdiction Problem in Some Molecular Graphs of Dendrimers

This page was built for publication: On the rigidity of molecular graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1046739)