Rigid block and hole graphs with a single block

DOI10.1016/J.DISC.2022.113268MaRDI QIDQ2111928zbMATH OpenOpenAlexFDO

Authors Tibor Jordán

Publication date 17 January 2023

Published in Discrete Mathematics (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International

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

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)

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

Cites work

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

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)