Abstract
Abstract: We show that minimally 3-rigid block-and-hole graphs with one block are characterised as those that are constructible from K 3 by vertex splitting, and also as those having associated looped face graphs that are (3, 0)-tight. This latter property can be verified in polynomial time by a form of pebble game algorithm. We also indicate an application to graph rigidity in 3-dimensional normed spaces that are smooth and strictly convex.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
More From: Mathematical Proceedings of the Royal Irish Academy
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.