ACTA MATHEMATICA UNIVERSITATIS COMENIANAE

ACTA MATHEMATICA UNIVERSITATIS COMENIANAE

Vol. 64, 1 (1995)
pp. 57-76

$k$-MINIMAL TRIANGULATIONS OF SURFACES
A. MALNIC and R. NEDELA

Abstract. A triangulation of a closed surface is $k$-minimal $(k\geq 3)$ if each edge belongs to some essential $k$-cycle and all essential cycles have length at least $k$. It is proved that the class of $k$-minimal triangulations is finite (up to homeomorphism). As a consequence it follows, without referring to the Robertson-Seymour's theory, that there are only finitely many minor-minimal graph embeddings of given representativity. In the topological part, certain separation properties of homotopic simple closed curves are presented.

AMS subject classification.
Keywords.

Download: Adobe PDF

Compressed Postscript

Acta Mathematica Universitatis Comenianae
Institute of Applied Mathematics
Faculty of Mathematics, Physics and Informatics
Comenius University
842 48 Bratislava, Slovak Republic
Telephone: + 421-2-60295111 Fax: + 421-2-65425882
e-Mail: amuc@fmph.uniba.sk Internet: www.iam.fmph.uniba.sk/amuc