Embeddings of infinite graphs (Q1074594): 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 04:06, 5 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Embeddings of infinite graphs |
scientific article |
Statements
Embeddings of infinite graphs (English)
0 references
1988
0 references
Embeddings of infinite graphs in surfaces (not necessarily compact) without boundary are considered. Cellular embeddings are studied in details. Each rotation system of a locally finite graph G gives rise to a cellular embedding of G into some surface, and every cellular embedding with all 2-cells of finite size can be obtained in this way. The graphs which admit cellular embeddings with all cells finite are characterized. It is shown that there is a surjective continuous mapping \(\psi\) : \(\beta\) (G)\(\to \beta (S)\) mapping the ends \(\beta\) (G) of a graph G onto the space of ends \(\beta\) (S) of the surface S into which G is cellularly embedded. If this embedding has only faces of finite size then \(\psi\) is a homeomorphism. Finally the genus of infinite graphs is considered. It is shown that the minimum genus of surfaces into which G has embedding is equal to the supremum of genera of finite subgraphs of G. To determine the genus, it suffices to consider cellular embeddings, but restriction to embeddings with finite faces does not always give genus embeddings.
0 references
embeddings
0 references
infinite graphs
0 references
cellular embeddings
0 references
genus
0 references
noncompact surfaces
0 references
end of a graph
0 references