Dedicated to the memory of Professor William T.Tutte Sum-free enumerative formulae are derived for several classes of rooted planar maps with no vertices of odd valency (eulerian maps) and with two vertices of odd valency (unicursal maps). As corollaries we obtain simple formulae for the numbers of unrooted eulerian and unicursal planar maps. Also, we obtain a sum-free formula for the number of rooted bi-eulerian (eulerian and bipartite) maps and some related results
Tutte founded the theory of enumeration of planar maps in a series of papers in the 1960s. Rooted no...
Two planar maps are identified if one can be transformed to the other by any homeomorphism of the sp...
AbstractWe enumerate unrooted planar maps (up to orientation-preserving homeomorphism) having two fa...
In this paper a new method for establishing generating equations of rooted Eulerian planar maps will...
We derive closed formulae for the numbers of rooted maps with a fixed number of vertices of the same...
Rapport interne.Liskovets and Walsh recently counted bipartite eulerian planar maps, that is embeddi...
AbstractThis paper provides some functional equations satisfied by the generating functions for nons...
AMS Subject Classication: 05C30 Abstract. Although much work has been done on enumerating rooted pla...
We present bijective proofs for the enumeration of planar maps and non-separable planar maps, and ap...
This paper investigates the enumeration of rooted nearly 2-regular loopless planar maps and presents...
AbstractIn this paper, we illustrate a bijective proof of the enumerative formula regarding non-sepa...
AbstractWe present a formula for the number of n-edge unrooted loopless planar maps considered up to...
AbstractWe derive a simple formula for the number of rooted loopless planar maps with a given number...
We provide the first solution to the problem of counting rooted 3-connected bipartite planar maps. O...
AbstractA general method for the counting of unrooted planar maps is proposed. It reduces the proble...
Tutte founded the theory of enumeration of planar maps in a series of papers in the 1960s. Rooted no...
Two planar maps are identified if one can be transformed to the other by any homeomorphism of the sp...
AbstractWe enumerate unrooted planar maps (up to orientation-preserving homeomorphism) having two fa...
In this paper a new method for establishing generating equations of rooted Eulerian planar maps will...
We derive closed formulae for the numbers of rooted maps with a fixed number of vertices of the same...
Rapport interne.Liskovets and Walsh recently counted bipartite eulerian planar maps, that is embeddi...
AbstractThis paper provides some functional equations satisfied by the generating functions for nons...
AMS Subject Classication: 05C30 Abstract. Although much work has been done on enumerating rooted pla...
We present bijective proofs for the enumeration of planar maps and non-separable planar maps, and ap...
This paper investigates the enumeration of rooted nearly 2-regular loopless planar maps and presents...
AbstractIn this paper, we illustrate a bijective proof of the enumerative formula regarding non-sepa...
AbstractWe present a formula for the number of n-edge unrooted loopless planar maps considered up to...
AbstractWe derive a simple formula for the number of rooted loopless planar maps with a given number...
We provide the first solution to the problem of counting rooted 3-connected bipartite planar maps. O...
AbstractA general method for the counting of unrooted planar maps is proposed. It reduces the proble...
Tutte founded the theory of enumeration of planar maps in a series of papers in the 1960s. Rooted no...
Two planar maps are identified if one can be transformed to the other by any homeomorphism of the sp...
AbstractWe enumerate unrooted planar maps (up to orientation-preserving homeomorphism) having two fa...