The closed 2-cell embeddings of 2-connected doubly toroidal graphs
type: Item
instance of: scholarly article
title: The closed 2-cell embeddings of 2-connected doubly toroidal graphs
zbMATH Open document ID: 0835.05021
DOI: 10.1016/0012-365X(94)00040-P
author: Xiaoya Zha
published in: Discrete Mathematics
publication date: 1995-10-29T00:00:00Z
review text: An embedding of a graph \(G\) in a surface \(S\) is called a closed 2-cell embedding if the topological closure of each face of the embedding is homeomorphic to a closed disc. It is proved in this paper that if a 2- connected graph \(G\) can be embedded in a double torus, then \(G\) must have a closed 2-cell embedding in some surface. An immediate corollary of the main theorem is that if a 2-connected graph \(G\) can be embedded in a double torus, then \(G\) has a circuit double cover.
Mathematics Subject Classification ID: 05C10
Mathematics Subject Classification ID: 05C70
zbMATH DE Number: 810269
zbMATH Keywords: surface
zbMATH Keywords: double torus
zbMATH Keywords: 2-cell embedding
zbMATH Keywords: circuit double cover
MaRDI profile type: Publication
cites work: Face colorings of embedded graphs
cites work: Q3757929
cites work: Q3710541
cites work: Q4200232
cites work: Re-embedding of projective-planar graphs
cites work: Q3972954
full work available at URL: 0012-365x(94)00040-p
OpenAlex ID: W1992221919
description: scientific article; zbMATH DE number 810269