Classification of the genus-1 rooted maps and associated functional relation (Q688679)

From MaRDI portal





scientific article; zbMATH DE number 438321
Language Label Description Also known as
default for all languages
No label defined
    English
    Classification of the genus-1 rooted maps and associated functional relation
    scientific article; zbMATH DE number 438321

      Statements

      Classification of the genus-1 rooted maps and associated functional relation (English)
      0 references
      0 references
      0 references
      15 December 1993
      0 references
      Rooted maps have traditionally been counted by deleting (or, dually, by contracting) the root-edge. This method was used to count rooted planar maps by the number of vertices and faces [\textit{W. T. Tutte}, On the enumeration of planar maps, Bull. Am. Math. Soc. 74, 64-74 (1968; Zbl 0157.311)], to develop an algorithm for counting rooted maps of a given genus by the number of vertices and faces [\textit{T. R. S. Walsh} and \textit{A. B. Lehman}, Counting rooted maps by genus. I, J. Comb. Theory, Ser. B 13, 192-218 (1972; Zbl 0228.05108)], and to obtain a generating function for counting rooted toroidal maps by the number of edges and the degree of the root-face [\textit{D. Arquès}, Relations fonctionnelles et dénombrement de cartes pointées sur le tore, J. Comb. Theory, Ser. B 43, 253-274 (1987; Zbl 0628.05040)]. This method counts rooted maps whose root-edge is an isthmus and classifies them according to whether its removal disconnects the map; to further classify rooted maps whose root- edge is not an isthmus, another reduction---contracting the root-face to a point---was invented and applied to planar maps in [\textit{D. Arquès}, Une relation fonctionnelle nouvelle sur les cartes planaires pointées, J. Comb. Theory, Ser. B 39, 27-42 (1985; Zbl 0571.05001)]. Here it is applied to rooted toroidal maps to classify those whose root-edge is not an isthmus into six classes depending upon various properties of the connected components into which the map is decomposed by deleting the bounding edges of the root-face, and to find a generating function for counting the rooted toroidal maps in each class by the number of edges and the degree of the root-face.
      0 references
      root-edge
      0 references
      rooted planar maps
      0 references
      generating function
      0 references
      rooted toroidal maps
      0 references

      Identifiers