✦ LIBER ✦

Exact enumeration of rooted 3-connected triangular maps on the projective plane

✍ Scribed by Zhicheng Gao; Jianyu Wang

Publisher: Elsevier Science
Year: 2004
Tongue: English
Weight: 352 KB
Volume: 141
Category: Article
ISSN: 0166-218X
DOI: 10.1016/s0166-218x(03)00375-5

No coin nor oath required. For personal study only.

✦ Synopsis

We study the relation between rooted 3-connected triangular maps and rooted 2-connected triangular maps on the projective plane. We then use this relation to derive a simple parametric expression for the generating function of rooted 3-connected triangular maps on the projective plane. We believe that this is the ÿrst simple exact result for 3-connected nonplanar maps.

📜 SIMILAR VOLUMES

Enumeration of loopless maps on the proj

Enumeration of loopless maps on the projective plane

✍ Zhaoxiang Li; Yanpei Liu 📂 Article 📅 2002 🏛 Springer-Verlag 🌐 English ⚖ 153 KB

The asymptotic number of rooted 2-connec

The asymptotic number of rooted 2-connected triangular maps on a surface

✍ Zhi Cheng Gao 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 360 KB

Enumeration of 2 -connected Loopless 4 -

Enumeration of 2 -connected Loopless 4 -regular Maps on the Plane

✍ Han Ren; Yanpei Liu; Zhaoxiang Li 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 195 KB

In this paper rooted (near-) 4-regular maps on the plane are counted with respect to the root-valency, the number of edges, the number of inner faces, the number of non-root vertex loops, the number of non-root vertex blocks, and the number of multi-edges. As special cases, formulae of several types