On minimum-genus embeddings
type: Item
instance of: scholarly article
title: On minimum-genus embeddings
zbMATH Open document ID: 0843.05020
DOI: 10.1016/0012-365X(94)00325-D
author: Xiaoya Zha
published in: Discrete Mathematics
publication date: 1996-03-25T00:00:00Z
review text: A minimum-genus surface of a graph \(G\) is a surface (orientable or nonorientable) of maximum Euler characteristic in which \(G\) can be imbedded. A surface \(S\) is said to have the genus strong embedding property if every 2-connected graph for which it is the minimum-genus surface has a closed 2-cell imbedding in \(S\). \textit{P. D. Seymour} [Graph theory and related topics, Proc. Conf. Honour W. T. Tutte, Waterloo/Ont. 1977, 341-355 (1979; Zbl 0465.05042)] conjectured that every surface has the genus strong imbedding property. The conjecture is true for the sphere (well known) and for the projective plane, see \textit{S. Negami} [J. Comb. Theory, Ser. B 44, No. 3, 276-299 (1988; Zbl 0609.05033)] and also \textit{N. Robertson} and \textit{R. Vitray} [Algorithms Comb. 9, 293-328 (1990; Zbl 0735.05032)]. The conjecture is false for the torus (\textit{N. H. Xuong}, Ph.D. Thesis, Grenoble, France, 1977). The present paper shows that the conjecture is false, for every other surface as well; thus the conjecture holds precisely for those surfaces of positive characteristic. Other related results are obtained.
Mathematics Subject Classification ID: 05C10
zbMATH DE Number: 858115
zbMATH Keywords: minimum-genus surface
zbMATH Keywords: Euler characteristic
zbMATH Keywords: genus strong embedding property
zbMATH Keywords: imbedding
zbMATH Keywords: sphere
zbMATH Keywords: projective plane
zbMATH Keywords: torus
reviewed by: Arthur T. White
MaRDI profile type: Publication
cites work: The real analytic theory of Teichmüller space
cites work: 3-edge-connected embeddings have few singular edges
cites work: Curves von 2-manifolds and isotopies
cites work: Q3757929
cites work: Q3710541
cites work: Re-embedding of projective-planar graphs
cites work: Q3972954
cites work: Q3916595
cites work: Q4273858
description: scientific article; zbMATH DE number 858115