Enumerating rooted loopless planar maps

DOI10.1007/BF01666515MaRDI QIDQ1098857zbMATH OpenOpenAlexFDO

Authors 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

edge numberenumerating functionsnumber of loop rooted mapsnumber of rooted boundary loop mapsnumber of rooted loopless planar mapsnumber of rooted nearly loopless planar mapsparametric expressionrecursive formularooted general planar maps

Mathematics Subject Classification ID

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

Review text

This paper provides the following results. 1. The equivalence between the method described by W. T. Tutte for determining parametric expressions of certain enumerating functions and the one which the author used in Util. Math. 25, 77-94 (1984; Zbl 0552.05033) for finding the parametric expression of the generating function of rooted general planar maps dependent on the edge number, is shown. 2. The number of rooted boundary loop maps, i.e., maps for each of which all the edges on the boundary of the outer face are loops, with the edge number given is found. 3. The number of rooted nearly loopless planar maps, i.e., loopless maps and maps having exactly one loop which is just rooted edge and does not form the boundary of the outer face, with given edge number is also found. 4. The recursive formula satisfied by the number of rooted loopless planar maps dependent on the edge number is derived. 5. In addition, the number of loop rooted maps, i.e., maps in each of which there is only one loop which is just the rooted edge, dependent on the edge number is obtained at the same time.

Recommendations

• Enumerating rooted simple planar maps
• Enumeration of rooted loopless Eulerian planar maps
• Enumeration of rooted biloopless planar maps
• scientific article; zbMATH DE number 6530311
• scientific article; zbMATH DE number 3878960

Cites work

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

Cited in

(24)

• Enumerating rooted simple planar maps
• On the vertex partition equation of loopless Eulerian planar maps
• Enumeration of rooted planar Halin maps
• On functional equations arising from map enumerations
• Enumeration of rooted cubic planar maps
• Enumerative formulae for unrooted planar maps: a pattern
• Transportation networks: Old and new
• Enumeration of loopless maps on the projective plane
• A reductive technique for enumerating non-isomorphic planar maps
• Enumeration of N-rooted maps using quantum field theory
• Enumeration of chordal planar graphs and maps
• Counting rooted unicursal planar maps
• General investigation of loopless maps on surfaces
• scientific article; zbMATH DE number 3878960 (Why is no real title available?)
• scientific article; zbMATH DE number 6530311 (Why is no real title available?)
• A note on the method for enumerating maps
• scientific article; zbMATH DE number 1792575 (Why is no real title available?)
• Enumeration of rooted biloopless planar maps
• Enumeration of rooted loopless Eulerian planar maps
• scientific article; zbMATH DE number 4189763 (Why is no real title available?)
• Remarks on the convergence of Rosen's gradient projection method
• Enumerative properties of rooted circuit maps
• The number of rooted circuit boundary maps
• On the number of rooted c-nets

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

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