A384639 Number of equivalence classes (up to graph homeomorphism) of finite graphs that have an embedding in an orientable surface of genus n which minimally separates the surface (that is, no proper subset of the embedding separates the genus n surface).
1, 5, 26, 217, 3555, 118993
Offset: 0
Examples
For genus 0: only the circle. For genus 1: 1 circle, 2 circles, bouquet of 2 circles, bouquet of 3 circles, 4-fold multi-edge.
References
- C. N. Aagaard and J. J. P. Veerman, Classification of Minimal Separating Sets of Low Genus Surfaces, Topology and its Applications, Accepted, 2025.
- J. Bernhard and J. J. P. Veerman, The Topology of Surface Mediatrices, Topology and its Applications, 154, 54-68, 2007.