A unified bijective method for maps: application to two classes with boundaries

MaRDI QIDQ4591317zbMATH OpenFDO

Authors Olivier Bernardi, Éric Fusy

Publication date 14 November 2017

Full work available at URL http://www.dmtcs.org/dmtcs-ojs/index.php/proceedings/article/view/dmAN0134

zbMATH Keywords

bijectioncountingmaps with boundariesmobilesquadrangulationtriangulation

Mathematics Subject Classification ID

Combinatorial identities, bijective combinatorics (05A19) Enumeration in graph theory (05C30)

Recommendations

• A generic method for bijections between blossoming trees and planar maps
• Bijections for planar maps with boundaries
• New bijective links on planar maps via orientations
• Tree-decorated planar maps
• Unified bijections for maps with prescribed degrees and girth

Cited in

(11)

• New bijective links on planar maps via orientations
• A bijection for triangulations of a polygon with interior points and multiple edges
• Unified bijections for planar hypermaps with general cycle-length constraints
• Tree-decorated planar maps
• scientific article; zbMATH DE number 6909270 (Why is no real title available?)
• Unified bijections for maps with prescribed degrees and girth
• New bijective links on planar maps
• A generic method for bijections between blossoming trees and planar maps
• Slit-slide-sew bijections for bipartite and quasibipartite plane maps
• Bijections for planar maps with boundaries
• Mating of discrete trees and walks in the quarter-plane

This page was built for publication: A unified bijective method for maps: application to two classes with boundaries

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4591317)