Classification of Minimal Separating Sets in Low Genus Surfaces

MaRDI QIDQ6282016zbMATH OpenFDO

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

Publication date 16 January 2017

Mathematics Subject Classification ID

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

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.

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)