A simple formula for bipartite and quasi-bipartite maps with boundaries
We obtain a very simple formula for the generating function of bipartite (resp. quasi-bipartite) planar maps with boundaries (holes) of prescribed lengths, which generalizes certain expressions obtained by Eynard in a book to appear. The formula is derived from a bijection due to Bouttier, Di France...
Main Authors: | Gwendal Collet, Eric Fusy |
---|---|
Format: | Article |
Language: | English |
Published: |
Discrete Mathematics & Theoretical Computer Science
2012-01-01
|
Series: | Discrete Mathematics & Theoretical Computer Science |
Subjects: | |
Online Access: | https://dmtcs.episciences.org/3067/pdf |
Similar Items
-
On bipartite powers of bigraphs
by: Yoshio Okamoto, et al.
Published: (2012-08-01) -
Extremal K_(s,t)-free bipartite graphs
by: Camino Balbuena, et al.
Published: (2008-01-01) -
Generating functions of bipartite maps on orientable surfaces (extended abstract)
by: Guillaume Chapuy, et al.
Published: (2015-01-01) -
Edge condition for long cycles in bipartite graphs
by: Lech Adamus
Published: (2009-01-01) -
Detection number of bipartite graphs and cubic graphs
by: Frederic Havet, et al.
Published: (2014-12-01)