Topological inductive constructions for tight surface graphs
type: Item
instance of: scholarly article
title: Topological inductive constructions for tight surface graphs
zbMATH Open document ID: 1498.05074
author: James Cruickshank
author: Derek Kitson
author: Qays Shakir
author: S. C. Power
published in: Graphs and Combinatorics
publication date: 2022-10-13T00:00:00Z
full work available at URL: https://arxiv.org/abs/1909.06545
Mathematics Subject Classification ID: 05C10
Mathematics Subject Classification ID: 05C62
Mathematics Subject Classification ID: 52C30
Mathematics Subject Classification ID: 05C42
zbMATH DE Number: 7601298
zbMATH Keywords: torus graph
zbMATH Keywords: rotation system
zbMATH Keywords: sparse graph
zbMATH Keywords: tight graph
zbMATH Keywords: vertex splitting
zbMATH Keywords: inductive construction
zbMATH Keywords: contact graph
zbMATH Keywords: contacts of circular arcs
describes a project that uses: SageMath
MaRDI profile type: Publication
OpenAlex ID: W3134432690
arXiv ID: 1909.06545
cites work: Contact Graphs of Circular Arcs
cites work: All 2-manifolds have finitely many minimal triangulations
cites work: The generic rigidity of triangulated spheres with blocks and holes
cites work: The rigidity of a partially triangulated torus
cites work: Representations by contact and intersection of segments
cites work: Q3093928
cites work: Algorithms – ESA 2004
cites work: Q4607888
cites work: Planar minimally rigid graphs and pseudo-triangulations
cites work: Classes and recognition of curve contact graphs
cites work: An algorithm for two-dimensional rigidity percolation: The pebble game
cites work: Pebble game algorithms and sparse graphs
cites work: Graphs on surfaces
cites work: Irreducible quadrangulations of the torus
cites work: Note on irreducible triangulations of surfaces
cites work: Rigidity of Frameworks Supported on Surfaces
DOI: 10.1007/S00373-022-02557-0
Recommended article: Tight and untight triangulations of surfaces by complete graphs
Recommended article: Surface embeddability of graphs via homology
Recommended article: An Inductive Construction of (2,1)-tight Graphs
Recommended article: Q4273845
Recommended article: On graphs embedded in a surface
Recommended article: On the connectivity of graphs embedded in surfaces
Recommended article: SEIFERT SURFACES FOR GRAPHS
Recommended article: Tight trees and model geometries of surface bundles over graphs
Recommended article: Q4390601
Recommended article: Constructions of large graphs on surfaces
description: scientific article