Enumerating rooted loopless planar maps

DOI10.1007/BF01666515zbMath0637.05015OpenAlexW2063263592MaRDI QIDQ1098857

Yanpei Liu

Publication date: 1985

Published in: Acta Mathematicae Applicatae Sinica. English Series (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01666515

zbMATH Keywords

enumerating functionsrecursive formulaparametric expressionedge numbernumber of loop rooted mapsnumber of rooted boundary loop mapsnumber of rooted loopless planar mapsnumber of rooted nearly loopless planar mapsrooted general planar maps

Mathematics Subject Classification ID

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

Related Items (5)

On the vertex partition equation of loopless Eulerian planar maps ⋮ Remarks on the convergence of Rosen's gradient projection method ⋮ Transportation networks: Old and new ⋮ Enumeration of loopless maps on the projective plane ⋮ On functional equations arising from map enumerations

Cites Work

• A Census of Planar Triangulations
• Counting Rooted Triangulations
• Enumeration of Triangulations of the Disk
• On Counting Rooted Triangular Maps
• A Census of Planar Maps

This page was built for publication: Enumerating rooted loopless planar maps