Extremal families of redundantly rigid graphs in three dimensions

DOI10.1016/j.dam.2022.03.006zbMath1498.05143OpenAlexW4226356829MaRDI QIDQ2081514

Christopher Poston, Tibor Jordán, Ryan Roach

Publication date: 13 October 2022

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

Full work available at URL: https://doi.org/10.1016/j.dam.2022.03.006

zbMATH Keywords

block graphrigid frameworkglobally rigid graphrigid graphredundant rigidityhole graph

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Planar graphs; geometric and topological aspects of graph theory (05C10) Structural characterization of families of graphs (05C75) Rigidity and flexibility of structures (aspects of discrete geometry) (52C25)

Related Items (1)

Redundantly globally rigid braced triangulations

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The generic rigidity of triangulated spheres with blocks and holes
• Global rigidity: The effect of coning
• Minimum size highly redundantly rigid graphs in the plane
• Sufficient conditions for the global rigidity of graphs
• Global rigidity of triangulations with braces
• Generic global rigidity
• Construction of planar triangulations with minimum degree 5
• Isostatic Block and Hole Frameworks
• Development of redundant rigidity theory for formation control
• Addressing agent loss in vehicle formations and sensor networks
• Infinitesimally Rigid Polyhedra. II: Modified Spherical Frameworks
• Conditions for Unique Graph Realizations
• The Molecule Problem: Exploiting Structure in Global Optimization
• On minimally highly vertex-redundantly rigid graphs

This page was built for publication: Extremal families of redundantly rigid graphs in three dimensions