Closed 2-cell embeddings of 4 cross-cap embeddable graphs (Q1356673)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Closed 2-cell embeddings of 4 cross-cap embeddable graphs |
scientific article |
Statements
Closed 2-cell embeddings of 4 cross-cap embeddable graphs (English)
0 references
20 August 1997
0 references
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.
0 references
strong embedding
0 references
closed 2-cell embedding
0 references
circuit double cover
0 references