No label defined (Q3218150)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 3884192
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 3884192 |
Statements
1983
0 references
combinatorial map
0 references
permutations
0 references
doubly directed edges
0 references
orientability
0 references
genus
0 references
boundary components
0 references
0.7552539
0 references
0 references
0.7487664
0 references
0.7396486
0 references
A map is defined topologically as a 2-cell imbedding of a graph on a (2- dimensional) surface. It has long been known that a map on a closed orientable surface is essentially determined by properties which are strictly combinatorial [\textit{J. Edmonds}, A combinatorial representation for polyhedral surfaces, Notices Am. Math. Soc. 7, 646 (1960)] and formally proved in [\textit{G. A. Jones} and the author, Proc. Lond. Math. Soc., III. Ser. 37, 273-307 (1978; Zbl 0391.05024)]. A combinatorial representation of a map on a closed surface which is not necessarily orientable appears in [\textit{W. T. Tutte}, What is a map?, New Direct. Theory Graphs, Proc. third Ann. Arbor Conf., Univ. Michigan 1971, 309-325 (1973; Zbl 0258.05105)]. This model is extended to surfaces which are not necessarily closed in [\textit{R. P. Bryant} and the author, Foundations of the theory of maps on surfaces with boundary, Q. J. Math. (to appear)], where the number of boundary components, the orientability and the genus of the imbedding surface of a map are determined from the combinatorial model of the map. The article under review notes that the determination of the number of boundary components in [Bryant and the author, loc. cit.] 'used a result which is both complicated and at the present time rather inaccessible' and offers a direct proof of the necessary theorem. The other results in [Bryant and the author, loc. cit.] are summarized, so that the present article gives a simple and self-contained description of a combinatorial model of a map on a general surface.
0 references