The closed 2-cell embeddings of 2-connected doubly toroidal graphs (Q1901046)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: The closed 2-cell embeddings of 2-connected doubly toroidal graphs |
scientific article; zbMATH DE number 810269
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The closed 2-cell embeddings of 2-connected doubly toroidal graphs |
scientific article; zbMATH DE number 810269 |
Statements
The closed 2-cell embeddings of 2-connected doubly toroidal graphs (English)
0 references
29 October 1995
0 references
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.
0 references
surface
0 references
double torus
0 references
2-cell embedding
0 references
circuit double cover
0 references