Closed 2-cell embeddings of 4 cross-cap embeddable graphs
type: Item
instance of: scholarly article
title: Closed 2-cell embeddings of 4 cross-cap embeddable graphs
zbMATH Open document ID: 0870.05016
DOI: 10.1016/0012-365X(95)00290-D
author: Xiaoya Zha
published in: Discrete Mathematics
publication date: 1997-08-20T00:00:00Z
review text: A closed 2-cell embedding of a bridgeless graph \(G\) is an embedding of the graph in some surface such that each face is bounded by a circuit of the graph. A graph is called \(k\) cross-cap embeddable if the graph can be embedded in a surface with at most \(k\) cross-caps. In this paper, it is proved that every 2-connected 4 cross-cap embeddable graph has a 2-cell embedding in some surface. Consequently, the graph has a circuit double cover.
Mathematics Subject Classification ID: 05C10
zbMATH DE Number: 1019034
zbMATH Keywords: strong embedding
zbMATH Keywords: closed 2-cell embedding
zbMATH Keywords: circuit double cover
MaRDI profile type: Publication
cites work: Cycle covers of cubic multigraphs
cites work: Face colorings of embedded graphs
cites work: Q3757929
cites work: Q4196446
cites work: Q3710541
cites work: Q4200232
cites work: Re-embedding of projective-planar graphs
cites work: Circular embedding of planar graphs in nonspherical surfaces
cites work: Q3972954
cites work: Relative Embeddings of Graphs on Closed Surfaces
cites work: Q3900682
cites work: The closed 2-cell embeddings of 2-connected doubly toroidal graphs
cites work: On embeddings of graphs containing noK5-minor
full work available at URL: 0012-365x(95)00290-d
OpenAlex ID: W1983411345
description: scientific article; zbMATH DE number 1019034