On the Number of α-Orientations

DOI10.1007/978-3-540-74839-7_19zbMath1142.05017OpenAlexW151940510MaRDI QIDQ3508567

Florian Zickfeld, Stefan Felsner

Publication date: 1 July 2008

Published in: Graph-Theoretic Concepts in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-74839-7_19

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Asymptotic enumeration (05A16)

Related Items (2)

Morphing Schnyder drawings of planar triangulations ⋮ Sampling Eulerian orientations of triangular lattice graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A unified approach to visibility representations of planar graphs
• Matching theory
• Planar graphs and poset dimension
• Approximating the permanent of graphs with large factors
• Bipolar orientations revisited
• Lattice structures from planar graphs
• Permanents, Pfaffian orientations, and even directed circuits
• Trees and matchings
• A bijection between realizers of maximal plane graphs and pairs of non-crossing Dyck paths
• A polynomial-time approximation algorithm for the permanent of a matrix with non-negative entries
• Graph Drawing
• A Short Proof of the Factor Theorem for Finite Graphs
• On topological aspects of orientations
• Convex drawings of planar graphs and the order dimension of 3-polytopes

This page was built for publication: On the Number of α-Orientations