A note on Bipartite Eulerian Planar Maps
Abstract
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.