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

      0 references
      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
      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

      Identifiers