Generating maps on surfaces

2015/09/21 by Sulanke, Thom · 1 citation
#05C10 #05C30 #05C85 #Combinatorics (math.CO) #FOS: Mathematics

paper · doi:10.48550/arxiv.1509.06412

Abstract

We describe procedures for generating all 2-cell embedded simple graphs with up to a fixed number of vertices on a given surface. We also modify these procedures to generate closed 2-cell embeddings and polyhedral embeddings. We give results of computer implementations of these procedures for seven surfaces: the sphere, the torus, the double torus, the projective plane, the Klein bottle, the triple cross surface, and the quadruple cross surface.

Cited by

• Computer-assisted graph theory: a survey

Related

• Graphs of Maps
• Polyhedral Embeddings and Immersions of Many Triangulated 2-Manifolds with Few Vertices
• Criteria for integer and modulo 2 embeddability of graphs to surfaces
• Checkerboard embeddings of *-graphs into nonorientable surfaces
• Face-simple minimal quadrangulations of surfaces