Sufficient connectivity conditions for rigidity of symmetric frameworks

DOI10.1016/J.EJC.2022.103639MaRDI QIDQ2111186zbMATH OpenOpenAlexFDO

Authors Viktória E. Kaszanitzky, Bernd Schulze

Publication date 28 December 2022

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1804.10458

zbMATH Keywords

globally rigid graphrigid graphmixed connectivityredundantly rigid graph

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Connectivity (05C40) Rigidity and flexibility of structures (aspects of discrete geometry) (52C25)

Abstract: It is a famous result of Lovasz and Yemini (1982) that 6-connected graphs are rigid in the plane. This was recently improved by Jackson and Jordan (2009) who showed that 6-mixed connectivity is also sufficient for rigidity. Here we give sufficient graph connectivity conditions for both `forced symmetric' and `incidentally symmetric' infinitesimal rigidity in the plane.

Recommendations

• A sufficient connectivity condition for generic rigidity in the plane
• Generic rigidity with forced symmetry and sparse colored graphs
• Frameworks with forced symmetry. I: Reflections and rotations
• Gain-sparsity and symmetry-forced rigidity in the plane
• Spectral conditions for graph rigidity in the Euclidean plane

Cites work

• scientific article; zbMATH DE number 952952 (Why is no real title available?)
• A sufficient connectivity condition for generic rigidity in the plane
• Count matroids of group-labeled graphs
• Frameworks with forced symmetry. I: Reflections and rotations
• Gain-sparsity and symmetry-forced rigidity in the plane
• Global rigidity of periodic graphs under fixed-lattice representations
• Infinitesimal rigidity of symmetric bar-joint frameworks
• On Generic Rigidity in the Plane
• On graphs and rigidity of plane skeletal structures
• Packing of rigid spanning subgraphs and spanning trees
• The Rigidity of Graphs
• The orbit rigidity matrix of a symmetric framework

Cited in

(4)

• Spectral conditions for graph rigidity in the Euclidean plane
• A sufficient connectivity condition for generic rigidity in the plane
• scientific article; zbMATH DE number 5953505 (Why is no real title available?)
• Symmetry as a Sufficient Condition for a Finite Flex

This page was built for publication: Sufficient connectivity conditions for rigidity of symmetric frameworks

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