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.
Type de document :
Rapport
[Intern report] A02-R-213 || poulalhon02a, 2002, 5 p
Liste complète des métadonnées

https://hal.inria.fr/inria-00101066
Contributeur : Publications Loria <>
Soumis le : mardi 26 septembre 2006 - 14:55:12
Dernière modification le : jeudi 11 janvier 2018 - 06:19:48

Identifiants

  • HAL Id : inria-00101066, version 1

Citation

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

Partager

Métriques

Consultations de la notice

97