Embeddings of infinite graphs (Q1074594): Difference between revisions
From MaRDI portal
Set profile property. |
ReferenceBot (talk | contribs) Changed an Item |
||
(One intermediate revision by one other user not shown) | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/0095-8956(88)90094-9 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W1975792295 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5593095 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: FOUNDATIONS OF THE THEORY OF MAPS ON SURFACES WITH BOUNDARY / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3757929 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Über unendliche Wege in Graphen / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Embedding graphs in surfaces / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Theory of Maps on Orientable Surfaces / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5534009 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the Classification of Noncompact Surfaces / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The combinatorial map color theorem / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Generalized Embedding Schemes / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The embeddings of a graph—A survey / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3344220 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3880860 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3847965 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4094882 / rank | |||
Normal rank |
Latest revision as of 13:45, 17 June 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