Abstract
In (2), Tutte has shown that the number, Bn, of rooted non-separable planar maps having n edges is [2(3n — 3)!]/[n! (2n — 1)!]. Rooting was accomplished by designating one edge as the root, orienting it, and distinguishing between its sides as left and right. We shall here compute the number, Bn,m, of rooted non-separable planar maps having n edges and such that the face to the left of the root is incident with exactly m edges, which maps will be said to be of type [n, m].
Publisher
Canadian Mathematical Society
Cited by
61 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. On ordering of β-description trees;Theoretical Computer Science;2024-01
2. Neighborly spheres and transversal numbers;Proceedings of Symposia in Pure Mathematics;2024
3. A bijection between Tamari intervals and extended fighting fish;European Journal of Combinatorics;2023-05
4. Algorithms for Discrete Differential Equations of Order 1;Proceedings of the 2022 International Symposium on Symbolic and Algebraic Computation;2022-07-04
5. Enumeration of rooted 4-regular maps without planar loops;Discrete Mathematics;2021-08