Classification of Minimal Separating Sets in Low Genus Surfaces

arXiv1701.04496MaRDI QIDQ6282016FDOQ6282016

Authors: J. J. P. Veerman, William J. Maxwell, Victor Rielly, Austin K. Williams 

Publication date: 16 January 2017

Abstract: Consider a surface $S$ and let $MsubsetS$. If $SsetminusM$ is not connected, then we say $M$ emph{separates} $S$, and we refer to $M$ as a emph{separating set} of $S$. If $M$ separates $S$, and no proper subset of $M$ separates $S$, then we say $M$ is a emph{minimal separating set} of $S$. In this paper we use methods of computational combinatorial topology to classify the minimal separating sets of the orientable surfaces of genus $g=2$ and $g=3$. The classification for genus 0 and 1 was done in earlier work, using methods of algebraic topology.

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Enumeration in graph theory (05C30) Embeddings and immersions in PL-topology (57Q35)

This page was built for publication: Classification of Minimal Separating Sets in Low Genus Surfaces

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6282016)