×

zbMATH — the first resource for mathematics

Enumeration of rooted unicursal planar maps. (Chinese. English summary) Zbl 1224.05285
Summary: This paper provides some functional equations satisfied by the generating functions for unicursal planar maps rooted in a vertex of odd valency with the number of edges, the valencies of the rooted vertex and the nonrooted odd-valent vertex of the maps as three parameters. Moreover, explicit expressions of these functions are also derived. Two of them are summation-free.

MSC:
05C45 Eulerian and Hamiltonian graphs
PDF BibTeX XML Cite