The closed 2-cell embeddings of 2-connected doubly toroidal graphs (Q1901046): Difference between revisions
From MaRDI portal
ReferenceBot (talk | contribs) Changed an Item |
Set OpenAlex properties. |
||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/0012-365x(94)00040-p / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W1992221919 / rank | |||
Normal rank |
Latest revision as of 11:15, 30 July 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