Classification of the genus-1 rooted maps and associated functional relation (Q688679)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Classification of the genus-1 rooted maps and associated functional relation |
scientific article; zbMATH DE number 438321
| Language | Label | Description | Also known as |
|---|---|---|---|
| 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
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
0.8841127
0 references
0 references
0.86380804
0 references
0.8618111
0 references
0.8576287
0 references
0 references
0.8522366
0 references
0.8439055
0 references
0.84050643
0 references