Skip to Main content Skip to Navigation
Reports

A note on Bipartite Eulerian Planar Maps

Dominique Poulalhon 1 Gilles Schaeffer 2
2 ADAGE - Applying discrete algorithms to genomics
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
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.
Document type :
Reports
Complete list of metadata

https://hal.inria.fr/inria-00101066
Contributor : Publications Loria <>
Submitted on : Tuesday, September 26, 2006 - 2:55:12 PM
Last modification on : Friday, February 26, 2021 - 3:28:02 PM

Identifiers

  • HAL Id : inria-00101066, version 1

Collections

Citation

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

Share

Metrics

Record views

158