The closed 2-cell embeddings of 2-connected doubly toroidal graphs (Q1901046): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Set profile property. |
||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank |
Revision as of 06:09, 5 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The closed 2-cell embeddings of 2-connected doubly toroidal graphs |
scientific article |
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