Bijective counting of plane bipolar orientations

DOI10.1016/J.ENDM.2007.07.049MaRDI QIDQ3503485zbMATH OpenOpenAlexWikidataFDO

Authors Éric Fusy, Dominique Poulalhon, Gilles Schaeffer

Publication date 5 June 2008

Published in Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.endm.2007.07.049

zbMATH Keywords

bijectionbipolar orientationsnon-intersecting paths

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Paths and cycles (05C38) Graph algorithms (graph-theoretic aspects) (05C85)

Recommendations

• Bijective counting of plane bipolar orientations and Schnyder woods
• Bijections for Baxter families and related objects
• Baxter permutations and plane bipolar orientations
• Baxter permutations and plane bipolar orientations
• New bijective links on planar maps via orientations

Cites work

• Binary labelings for plane quadrangulations and their relatives
• Binomial determinants, paths, and hook length formulae
• Bipolar orientations revisited
• Dichromatic polynomials and Potts models summed over rooted maps
• scientific article; zbMATH DE number 3315017 (Why is no real title available?)
• Intervals in Catalan lattices and realizers of triangulations
• Partitions of Graphs into Trees

Cited in

(8)

• Bijective counting of plane bipolar orientations and Schnyder woods
• Counting planar Eulerian orientations
• Bipolar orientations revisited
• On the number of upward planar orientations of maximal planar graphs
• Baxter permutations and plane bipolar orientations
• On the enumeration of plane bipolar posets and transversal structures
• scientific article; zbMATH DE number 7731162 (Why is no real title available?)
• Baxter permutations and plane bipolar orientations

This page was built for publication: Bijective counting of plane bipolar orientations

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