Generic rigidity of molecular graphs via ear decomposition

DOI10.1016/S0166-218X(99)00188-2MaRDI QIDQ1975368zbMATH OpenOpenAlexFDO

Authors D. S. Franzblau

Publication date 16 July 2000

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0166-218x(99)00188-2

zbMATH Keywords

degrees of freedomframegraph rigidityframeworkgeneric rigiditymolecular graphear decomposition

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Rigid components in molecular graphs
• Combinatorial Algorithm for a Lower Bound on Frame Rigidity
• On the rigidity of molecular graphs
• Lower bounds on the number of realizations of rigid graphs
• The forcing polynomial of catacondensed hexagonal systems
• The number of embeddings of minimally rigid graphs
• scientific article; zbMATH DE number 5627530
• Cut-edges and the independence number
• On polyhedron graph density in problems of combinatorial optimization
• Isostatic block and hole frameworks

Cites work

• scientific article; zbMATH DE number 3889718 (Why is no real title available?)
• scientific article; zbMATH DE number 3917126 (Why is no real title available?)
• scientific article; zbMATH DE number 3953697 (Why is no real title available?)
• scientific article; zbMATH DE number 501471 (Why is no real title available?)
• Combinatorial Algorithm for a Lower Bound on Frame Rigidity
• Conditions for Unique Graph Realizations
• Ear decomposition with bounds on ear length
• HANS BETHE'S CONTRIBUTIONS TO SOLID-STATE PHYSICS
• Infinitesimally Rigid Polyhedra. I. Statics of Frameworks
• On graphs and rigidity of plane skeletal structures
• The Algebraic Geometry of Stresses in Frameworks
• The Union of Matroids and the Rigidity of Frameworks

Cited in

(2)

• On the rigidity of molecular graphs
• ON THE RANK FUNCTION OF THE 3-DIMENSIONAL RIGIDITY MATROID

This page was built for publication: Generic rigidity of molecular graphs via ear decomposition

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