Abstract:We solve three enumerative problems concerning families of planar maps. More precisely, we establish algebraic equations for the generating function of non-separable triangulations in which all vertices have degree at least d, for a certain value d chosen in {3, 4, 5}. The originality of the problem lies in the fact that degree restrictions are placed both on vertices and faces. Our proofs first follow Tutte's classical approach: we decompose maps by deleting the root and translate the decomposition into an equation satisfied by the generating function of the maps under consideration. Then we proceed to solve the equation obtained using a recent technique that extends the so-called quadratic method.

Counting Non-separable Near-triangulations on the Projective Plane

The Number of Nonseparable Maps on the Projective Plane

COUNTING UNICURSAL PLANAR NEAR-TRIANGULATION

Counting two types of quadrangulations: Rooted near quadrangulations on the disc and nonseparable outerplanar quadrangulations

Number of One-Faced Maps on the Projective Plane

Counting rooted Eulerian maps on the projective plane

Counting 2-Connected 4-Regular Maps on the Projective Plane

Enumeration of Maps on the Projective Plane

On the functional equations in rectilinear embedding — Counting rooted near quadrangulations on the sphere

Counting Rooted Non-separable Nearly Cubic Planar Maps

COUNTING FAIR NEAR-TRIANGULATIONS ON THE DISC

Enumeration of Unicursal Planar Near-Triangulation.

Chromatic Sums of Nonseparable Near-Triangulations on the Projective Plane

The Number of Loopless 4-Regular Maps on the Projective Plane

The Enumeration Of Rooted Nonseparable Nearly Cubic Maps

Enumeration of Inner Leafless Planar Near-quadrangulations

Enumeration of Eulerian planar near-quadrangulations

The number of nearly 4-regular planar maps

On triangulations with high vertex degree

The Enumeration of General Rooted Planar Maps

On the number of regular maps on the projective plane