On face partition of rooted outerplanar maps

MaRDI QIDQ2639871zbMATH OpenFDO

Authors Yanpei Liu

Publication date 1989

Published in Chinese Science Bulletin (Search for Journal in Brave)

zbMATH Keywords

enumerating rooted nonseparable outerplanar mapsenumerationface partitionfunctional equationLagrangian inversionplanar mapsummation free formula

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Enumeration in graph theory (05C30)

Review text

This paper provides a summation free formula for enumerating rooted nonseparable outerplanar maps with a face partition given. Based on this, the summation free formulae for the bipartite and the simple cases are also derived. Meanwhile, the number of planted plane trees according to a given vertex partition is demonstrated as a summation free form by finding a bijection between nonseparable outerplanar maps and trees.

Recommendations

• scientific article; zbMATH DE number 4189763
• Enumeration of rooted nonseparable outerplanar maps
• Publication:4206757
• Enumeration of rooted vertex non-separable planar maps
• scientific article; zbMATH DE number 3878960

Cited in

(2)

• On functional equations arising from map enumerations
• scientific article; zbMATH DE number 4189763 (Why is no real title available?)

This page was built for publication: On face partition of rooted outerplanar maps

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2639871)