Nonisomorphic complete triangulations of a surface

DOI10.1016/S0012-365X(99)00398-2MaRDI QIDQ5937441zbMATH OpenOpenAlexFDO

Authors Javier Bracho, Ricardo Strausz

Publication date 21 February 2002

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0012-365x(99)00398-2

zbMATH Keywords

genussurfacetriangulations

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Triangulating manifolds (57Q15)

Review text

\textit{S. Lawrencenko}, \textit{S. Negami} and the reviewer [Discrete Math. 135, No. 1-3, 367-369 (1994; Zbl 0823.05027)] found three nonisomorphic triangulations of \(K_{19}\) on the orientable surface of genus 20. The present authors show that the minimum order for nonisomorphic triangular imbeddings of complete graphs is 9 for the nonorientable case (with exactly one pair; one imbedding is face-2-colorable, the other is not) and 12 for the orientable case, and that there are 14 nonisomorphic nonorientable triangulations by \(K_{10}\) (including one with symmetry group \(A_5\)). They also construct an infinite family of nonisomorphic nonorientable examples. Two infinite families of nonisomorphic orientable face 2-colorable examples have been constructed by Bonnington, Grannell, Griggs and Širáň [J. Comb. Theory, Ser. B, in preparation].

Recommendations

• Exponential families of non-isomorphic triangulations of complete graphs
• Face 2-colourable triangular embeddings of complete graphs
• A lower bound for the number of orientable triangular embeddings of some complete graphs
• A new approach to constructing exponentially many nonisomorphic nonorientable triangular embeddings of complete graphs
• Exponentially many nonisomorphic orientable triangular embeddings of \(K_{12s+3}\)

Cited in

(7)

• Face 2-colourable triangular embeddings of complete graphs
• Triple covers and a non-simply connected surface spanning an elongated tetrahedron and beating the cone
• Non-existence of polyhedral immersions of triangulated surfaces in \(\mathbb R^3\)
• scientific article; zbMATH DE number 2099946 (Why is no real title available?)
• Some triangulated surfaces without balanced splitting
• Exponential families of nonisomorphic nonorientable genus embeddings of complete graphs
• Oriented matroids and complete-graph embeddings on surfaces

This page was built for publication: Nonisomorphic complete triangulations of a surface

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