A note on Bipartite Eulerian Planar Maps - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport Année : 2002

A note on Bipartite Eulerian Planar Maps

Résumé

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.

Domaines

Autre [cs.OH]
Fichier non déposé

Dates et versions

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

Identifiants

  • HAL Id : inria-00101066 , version 1

Citer

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

Partager

Gmail Facebook X LinkedIn More