Title of article
Enumeration of eulerian and unicursal planar maps Original Research Article
Author/Authors
Valery A. Liskovets and Timothy R. Walsh، نويسنده , , Timothy R.S. Walsh، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2004
Pages
13
From page
209
To page
221
Abstract
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.
Keywords
Bipartite , Rooted planar map , Unrooted eulerian map , Sum-free formula , Lagrange inversion
Journal title
Discrete Mathematics
Serial Year
2004
Journal title
Discrete Mathematics
Record number
948901
Link To Document