Lattice structures from planar graphs
From MaRDI portal
Publication:1883624
zbMath1056.05039MaRDI QIDQ1883624
Publication date: 13 October 2004
Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)
Full work available at URL: https://eudml.org/doc/124212
Graph theory (including graph drawing) in computer science (68R10) Combinatorics of partially ordered sets (06A07) Planar graphs; geometric and topological aspects of graph theory (05C10)
Related Items
Eccentricity, center and radius computations on the cover graphs of distributive lattices with applications to stable matchings, Schnyder woods for higher genus triangulated surfaces, with applications to encoding, Cluster algebras and binary subwords, Bijective proof of the rationality of the generating series of higher-genus maps, Schnyder woods for higher genus triangulated surfaces (abstract), Decomposition theorem on matchable distributive lattices, Aspect ratio universal rectangular layouts, On the number of planar Eulerian orientations, Geometric bijections between spanning trees and break divisors, Distributive lattices, polyhedra, and generalized flows, Morphing triangle contact representations of triangulations, Blossoming bijection for higher-genus maps, On the Number of α-Orientations, On the enumeration of plane bipolar posets and transversal structures, Resonance graphs on perfect matchings of graphs on surfaces, Bijections for generalized Tamari intervals via orientations, Schnyder decompositions for regular plane graphs and application to drawing, A connection between sports and matroids: how many teams can we beat?, Balanced Schnyder woods for planar triangulations: an experimental study with applications to graph drawing and graph separators, Triangle contact representations and duality, Flips on homologous orientations of surface graphs with prescribed forbidden facial cycles, Enumerating \(k\)-arc-connected orientations, Toroidal maps: Schnyder woods, orthogonal surfaces and straight-line representations, A bijection for triangulations, quadrangulations, pentagulations, etc., Orthogonal surfaces and their CP-orders, Non-matchable distributive lattices, Distance between \(\alpha\)-orientations of plane graphs by facial cycle reversals, A bijection for essentially 4-connected toroidal triangulations, A generic method for bijections between blossoming trees and planar maps, Morphing Schnyder drawings of planar triangulations, Center Stable Matchings and Centers of Cover Graphs of Distributive Lattices, Riemann-Roch theory for graph orientations, Straight line triangle representations, Encoding toroidal triangulations, Scaling limit of triangulations of polygons, Pentagon contact representations, On symmetric quadrangulations and triangulations, A bijection for essentially 3-connected toroidal maps, Degree-constrained orientations of embedded graphs, Mixing Times of Markov Chains of 2-Orientations, Maps of unfixed genus and blossoming trees, Flip distances between graph orientations, Transversal structures on triangulations: A combinatorial study and straight-line drawings, Morphing Contact Representations of Graphs, Sampling Eulerian orientations of triangular lattice graphs, Orienting Triangulations, Cluster algebraic interpretation of infinite friezes, Orientations and bijections for toroidal maps with prescribed face-degrees and essential girth
