Rigid block and hole graphs with a single block

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

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

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

• Title not available (Why is that?)
• Algorithms - ESA 2003
• 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 (1)

• 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)