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

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.

Domains

Other [cs.OH]
Not file

Dates and versions

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

Identifiers

  • HAL Id : inria-00101066 , version 1

Cite

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

Share

Gmail Facebook Twitter LinkedIn More