Generating Maps on Surfaces
详细信息 查看全文
- 作者：Thom Sulanke
- 关键词：Map ; Irreducible triangulation ; Open 2 ; cell embedding ; Closed 2 ; cell embedding ; Polyhedral embedding
- 刊名：Discrete & Computational Geometry
- 出版年：2017
- 出版时间：March 2017
- 年：2017
- 卷：57
- 期：2
- 页码：335-356
- 全文大小：
- 刊物类别：Mathematics and Statistics
- 刊物主题：Combinatorics; Computational Mathematics and Numerical Analysis;
- 出版者：Springer US
- ISSN：1432-0444
- 卷排序：57
文摘
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.