Rigid block and hole graphs with a single block

DOI10.1016/j.disc.2022.113268zbMath1506.05043OpenAlexW4310069331MaRDI QIDQ2111928

Tibor Jordán

Publication date: 17 January 2023

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

Full work available at URL: https://doi.org/10.1016/j.disc.2022.113268

zbMATH Keywords

triangulationrigidity matroidrigid graphblock and hole graph

Mathematics Subject Classification ID

Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40) Combinatorial aspects of block designs (05B05) Planar graphs; geometric and topological aspects of graph theory (05C10) Combinatorial aspects of matroids and geometric lattices (05B35) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (1)

Redundantly globally rigid braced triangulations

Cites Work

• Unnamed Item
• The generic rigidity of triangulated spheres with blocks and holes
• Maxwell-independence: a new rank estimate for the 3-dimensional generic rigidity matroid
• Isostatic Block and Hole Frameworks
• ON THE RANK FUNCTION OF THE 3-DIMENSIONAL RIGIDITY MATROID
• Infinitesimally Rigid Polyhedra. II: Modified Spherical Frameworks
• Algorithms - ESA 2003
• A necessary condition for generic rigidity of bar‐and‐joint frameworks in d‐space

This page was built for publication: Rigid block and hole graphs with a single block