Rigid block and hole graphs with a single block

DOI10.1016/J.DISC.2022.113268zbMATH Open1506.05043OpenAlexW4310069331MaRDI QIDQ2111928FDOQ2111928

Authors: 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

Recommendations

• The generic rigidity of triangulated spheres with blocks and holes
• The rigidity of a partially triangulated torus
• Isostatic block and hole frameworks
• Extremal families of redundantly rigid graphs in three dimensions
• On minimally highly vertex-redundantly rigid graphs

zbMATH Keywords

triangulationrigidity matroidrigid graphblock and hole graph

Mathematics Subject Classification ID

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

Cites Work

• Algorithms for graph rigidity and scene analysis
• Title not available (Why is that?)
• Isostatic block and hole frameworks
• The generic rigidity of triangulated spheres with blocks and holes
• Infinitesimally Rigid Polyhedra. II: Modified Spherical Frameworks
• ON THE RANK FUNCTION OF THE 3-DIMENSIONAL RIGIDITY MATROID
• Maxwell-independence: a new rank estimate for the 3-dimensional generic rigidity matroid
• A necessary condition for generic rigidity of bar‐and‐joint frameworks in d‐space

Cited In (5)

• Isostatic block and hole frameworks
• The rigidity of spherical frameworks: swapping blocks and holes
• The rigidity of a partially triangulated torus
• The generic rigidity of triangulated spheres with blocks and holes
• Redundantly globally rigid braced triangulations

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

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