Generic rigidity of molecular graphs via ear decomposition

DOI10.1016/S0166-218X(99)00188-2zbMath0940.05063OpenAlexW2073188722MaRDI QIDQ1975368

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

frameframeworkear decompositionmolecular graphdegrees of freedomgraph rigiditygeneric rigidity

Mathematics Subject Classification ID

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

Related Items (2)

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

Cites Work

• Ear decomposition with bounds on ear length
• On graphs and rigidity of plane skeletal structures
• The Algebraic Geometry of Stresses in Frameworks
• Infinitesimally Rigid Polyhedra. I. Statics of Frameworks
• The Union of Matroids and the Rigidity of Frameworks
• Conditions for Unique Graph Realizations
• Combinatorial Algorithm for a Lower Bound on Frame Rigidity
• HANS BETHE'S CONTRIBUTIONS TO SOLID-STATE PHYSICS
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

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