Neighborly maps with few vertices

Abstract

A neighborly map is a simplicial 2-complex which decomposes a closed 2-manifold without boundary, such that any two vertices are joined by an edge (1-cell) in the complex. We find and describe all the neighborly maps with Euler characteristic X>-10 (i.e., genus g<6, if orientable) or, equivalently, all the neighborly maps with V<12 vertices. © 1992 Springer-Verlag New York Inc.