Partial reflections and globally linked pairs in rigid graphs

DOI10.1137/23M157065XMaRDI QIDQ6573000zbMATH OpenFDO

Authors Dániel Garamvölgyi, Tibor Jordán

Publication date 16 July 2024

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/23M157065X

zbMATH Keywords

global rigidityglobally linked pairpartial reflectionrigid graphvertex separator

Mathematics Subject Classification ID

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

Recommendations

• Globally linked pairs of vertices in equivalent realizations of graphs
• Globally linked pairs of vertices in rigid frameworks
• Characterizing generic global rigidity
• Minimally globally rigid graphs

Cites work

• Augmenting undirected node-connectivity by one
• Characterizing generic global rigidity
• Conditions for Unique Graph Realizations
• Connected rigidity matroids and unique realizations of graphs
• Four-bar linkages, elliptic functions, and flexible polyhedra
• Generic global rigidity
• Generic global rigidity of body-hinge frameworks
• Global rigidity of triangulations with braces
• Globally linked pairs of vertices in equivalent realizations of graphs
• Globally linked pairs of vertices in rigid frameworks
• Globally rigid augmentation of rigid graphs
• scientific article; zbMATH DE number 3868113 (Why is no real title available?)
• scientific article; zbMATH DE number 3493472 (Why is no real title available?)
• scientific article; zbMATH DE number 1460605 (Why is no real title available?)
• scientific article; zbMATH DE number 952952 (Why is no real title available?)
• Ideals, Varieties, and Algorithms
• Notes on geometry
• Schnittverbände in Graphen. (Intersection lattices in graphs)
• The Rigidity of Graphs

Cited in

(2)

• Global rigidity of triangulated manifolds
• Globally linked pairs and cheapest globally rigid supergraphs

This page was built for publication: Partial reflections and globally linked pairs in rigid graphs

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