The number of rooted 2-connected triangular maps on the projective plane (Q1186125)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The number of rooted 2-connected triangular maps on the projective plane |
scientific article |
Statements
The number of rooted 2-connected triangular maps on the projective plane (English)
0 references
28 June 1992
0 references
Let \(s_{ij}\) and \(p_{ij}\) be the number of rooted loopless near- triangular maps on the sphere and projective plane, respectively, having \(i\) vertices and root face valency \(j\). It was proved that loopless triangular maps are 2-connected. The generating functions \(S_ j(x)\) and \(P_ j(x)\) for the above maps on the sphere and projective plane, respectively, were discussed. The formula derived for \(P_ 3(x)\) was used to obtain a recursion for \(p_{n,3}\) and for a table for the number of \(n\) vertex, rooted, 2-connected triangular maps on the projective plane for \(n\leq 20\). An asymptotic formula for \(p_{n,3}\) was derived.
0 references
rooted 2-connected triangular maps
0 references
projective plane
0 references
enumreation
0 references
sphere
0 references
generating functions
0 references