Vertex spanning planar Laman graphs in triangulated surfaces

MaRDI QIDQ6103809zbMATHFDO

Authors Eran Nevo, Simion Tarabykin

Publication date 5 June 2023

Published in Séminaire Lotharingien de Combinatoire (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2205.00558

zbMATH Keywords

rigiditysurface triangulationLaman graph

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graph representations (geometric and intersection representations, etc.) (05C62)

Abstract: We prove that every triangulation of either of the torus, projective plane and Klein bottle, contains a vertex-spanning planar Laman graph as a subcomplex. Invoking a result of Kir{'a}ly, we conclude that every $1$-skeleton of a triangulation of a surface of nonnegative Euler characteristic has a rigid realization in the plane using at most 26 locations for the vertices.

Recommendations

• Rigidity with few locations
• Rigid realizations of graphs with few locations in the plane
• Planar minimally rigid graphs and pseudo-triangulations
• The number of realizations of a Laman graph
• Algorithms – ESA 2004

Cites work

• scientific article; zbMATH DE number 4194602 (Why is no real title available?)
• scientific article; zbMATH DE number 480232 (Why is no real title available?)
• scientific article; zbMATH DE number 501471 (Why is no real title available?)
• All 2-manifolds have finitely many minimal triangulations
• All orientable 2-manifolds have finitely many minimal triangulations
• Generating the triangulations of the projective plane
• Irreducible triangulations of the Klein bottle
• Irreducible triangulations of the torus
• Note on the irreducible triangulations of the Klein bottle
• Rigid realizations of graphs on small grids
• Rigid realizations of graphs with few locations in the plane
• Rigidity and the lower bound theorem. I
• Rigidity with few locations

Cited in

(4)

• Structural characterization of projective flexibility
• Vertex spanning planar Laman graphs in triangulated surfaces
• Rigid realizations of graphs with few locations in the plane
• Algorithms – ESA 2004

This page was built for publication: Vertex spanning planar Laman graphs in triangulated surfaces

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