On topological aspects of orientations

DOI10.1016/S0012-365X(00)00201-6zbMath0980.05023OpenAlexW2015594715MaRDI QIDQ5931445

Hubert de Fraysseix, Patrice Ossona de Mendez

Publication date: 5 July 2001

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0012-365x(00)00201-6

zbMATH Keywords

connectivity of planar graphsconstrained orientationstree decomposition

Mathematics Subject Classification ID

Paths and cycles (05C38) Planar graphs; geometric and topological aspects of graph theory (05C10) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Connectivity (05C40)

Related Items (25)

Drawing plane triangulations with few segments ⋮ Watermelon uniform random generation with applications ⋮ Schnyder woods for higher genus triangulated surfaces, with applications to encoding ⋮ Contact Graphs of Circular Arcs ⋮ Schnyder woods for higher genus triangulated surfaces (abstract) ⋮ Linear-time algorithms for hole-free rectilinear proportional contact graph representations ⋮ Vertex Contact Graphs of Paths on a Grid ⋮ Drawing Planar Graphs with Few Geometric Primitives ⋮ On the Number of α-Orientations ⋮ Schnyder decompositions for regular plane graphs and application to drawing ⋮ Schnyder woods and Alon-Tarsi number of planar graphs ⋮ Bijections for Baxter families and related objects ⋮ Triangle contact representations and duality ⋮ Toroidal maps: Schnyder woods, orthogonal surfaces and straight-line representations ⋮ A bijection for triangulations, quadrangulations, pentagulations, etc. ⋮ Computing cartograms with optimal complexity ⋮ Orthogonal surfaces and their CP-orders ⋮ Distance between \(\alpha\)-orientations of plane graphs by facial cycle reversals ⋮ Encoding toroidal triangulations ⋮ Pentagon contact representations ⋮ Planar bus graphs ⋮ On symmetric quadrangulations and triangulations ⋮ Mixing Times of Markov Chains of 2-Orientations ⋮ Sampling and Counting 3-Orientations of Planar Triangulations ⋮ A bijection between realizers of maximal plane graphs and pairs of non-crossing Dyck paths

This page was built for publication: On topological aspects of orientations