Bouttier, J.; Di Francesco, P.; Guitter, E. Planar maps as labeled mobiles. (English) Zbl 1060.05045 Electron. J. Comb. 11, No. 1, Research paper R69, 27 p. (2004). Summary: We extend Schaeffer’s bijection between rooted quadrangulations and well-labeled trees to the general case of Eulerian planar maps with prescribed face valences to obtain a bijection with a new class of labeled trees, which we call mobiles. Our bijection covers all the classes of maps previously enumerated by either the two-matrix model used by physicists or by the bijection with blossom trees used by combinatorists. Our bijection reduces the enumeration of maps to that, much simpler, of mobiles and moreover keeps track of the geodesic distance within the initial maps via the mobiles’ labels. Generating functions for mobiles are shown to obey systems of algebraic recursion relations. Cited in 6 ReviewsCited in 107 Documents MSC: 05C30 Enumeration in graph theory 05A15 Exact enumeration problems, generating functions 05C05 Trees 05C12 Distance in graphs Keywords:Schaeffer’s bijection; quadrangulations; Eulerian planar maps; labeled trees; enumeration PDFBibTeX XMLCite \textit{J. Bouttier} et al., Electron. J. Comb. 11, No. 1, Research paper R69, 27 p. (2004; Zbl 1060.05045) Full Text: arXiv EuDML EMIS