Vertex spanning planar Laman graphs in triangulated surfaces

zbMath1515.05056arXiv2205.00558MaRDI QIDQ6103809

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)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Rigidity and the lower bound theorem. I
• All 2-manifolds have finitely many minimal triangulations
• Note on the irreducible triangulations of the Klein bottle
• Irreducible triangulations of the torus
• All orientable 2-manifolds have finitely many minimal triangulations
• Irreducible triangulations of the Klein bottle
• Generating the triangulations of the projective plane
• Rigidity with few locations
• Rigid realizations of graphs on small grids
• Rigid realizations of graphs with few locations in the plane

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