๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

A census of boundary cubic rooted planar maps

โœ Scribed by Wenzhong Liu; Yanpei Liu; Yan Xu


Book ID
108112644
Publisher
Elsevier Science
Year
2007
Tongue
English
Weight
187 KB
Volume
155
Category
Article
ISSN
0166-218X

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Enumeration of Rooted Cubic Planar Maps
โœ Zhicheng Gao, Nicholas C. Wormald ๐Ÿ“‚ Article ๐Ÿ“… 2002 ๐Ÿ› Springer ๐ŸŒ English โš– 170 KB
Enumerating rooted simple planar maps
โœ Liu Yanpei ๐Ÿ“‚ Article ๐Ÿ“… 1985 ๐Ÿ› Institute of Applied Mathematics, Chinese Academy ๐ŸŒ English โš– 496 KB
Enumerating rooted loopless planar maps
โœ Liu Yanpei ๐Ÿ“‚ Article ๐Ÿ“… 1985 ๐Ÿ› Institute of Applied Mathematics, Chinese Academy ๐ŸŒ English โš– 622 KB
Counting rooted unicursal planar maps
โœ Long, Shu-de; Cai, Jun-liang ๐Ÿ“‚ Article ๐Ÿ“… 2013 ๐Ÿ› Institute of Applied Mathematics, Chinese Academy ๐ŸŒ English โš– 260 KB
Enumeration of rooted planar halin maps
โœ Ren Han; Liu Yanpei ๐Ÿ“‚ Article ๐Ÿ“… 1999 ๐Ÿ› SP Editorial Committee of Applied Mathematics - A ๐ŸŒ English โš– 197 KB
A Bijective Census of Nonseparable Plana
โœ Benjamin Jacquard; Gilles Schaeffer ๐Ÿ“‚ Article ๐Ÿ“… 1998 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 703 KB

Bijections are obtained between nonseparable planar maps and two different kinds of trees: description trees and skew ternary trees. A combinatorial relation between the latter and ternary trees allows bijective enumeration and random generation of nonseparable planar maps. The involved bijections t