Mathematics – Combinatorics
Scientific paper
2008-10-15
Mathematics
Combinatorics
Extended and revised journal version of a conference paper with the title "New bijective links on planar maps", which appeared
Scientific paper
This article presents new bijections on planar maps. At first a bijection is established between bipolar orientations on planar maps and specific "transversal structures" on triangulations of the 4-gon with no separating 3-cycle, which are called irreducible triangulations. This bijection specializes to a bijection between rooted non-separable maps and rooted irreducible triangulations. This yields in turn a bijection between rooted loopless maps and rooted triangulations, based on the observation that loopless maps and triangulations are decomposed in a similar way into components that are respectively non-separable maps and irreducible triangulations. This gives another bijective proof (after Wormald's construction published in 1980) of the fact that rooted loopless maps with $n$ edges are equinumerous to rooted triangulations with $n$ inner vertices.
No associations
LandOfFree
New bijective links on planar maps via orientations does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with New bijective links on planar maps via orientations, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and New bijective links on planar maps via orientations will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-302665