A note on Bipartite Eulerian Planar Maps - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports Year : 2002

A note on Bipartite Eulerian Planar Maps


Liskovets and Walsh recently counted bipartite eulerian planar maps, that is embeddings of planar bipartite graphs with all vertices of even degrees. In this note we present a simple one-to-one correspondence between the latter and the 4-eulerian maps enumerated by Bousquet-Mélou and Schaeffer (\emph{Adv. Appl. Math.}, 2000). A bijective enumeration then follows.


Other [cs.OH]
Not file

Dates and versions

inria-00101066 , version 1 (26-09-2006)


  • HAL Id : inria-00101066 , version 1


Dominique Poulalhon, Gilles Schaeffer. A note on Bipartite Eulerian Planar Maps. [Intern report] A02-R-213 || poulalhon02a, 2002, 5 p. ⟨inria-00101066⟩
122 View
0 Download


Gmail Facebook Twitter LinkedIn More