A distributive lattice on the set of perfect matchings of a plane bipartite graph
From MaRDI portal
Publication:1404376
DOI10.1023/A:1024483217354zbMath1025.05050OpenAlexW26303559MaRDI QIDQ1404376
Heping Zhang, Peter Che Bor Lam
Publication date: 21 August 2003
Published in: Order (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1023/a:1024483217354
Applications of graph theory (05C90) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Structure and representation theory of distributive lattices (06D05) Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10) Distributive lattices (06D99)
Related Items (20)
Distributive lattice structure on the set of perfect matchings of carbon nanotubes ⋮ Decomposition theorem on matchable distributive lattices ⋮ A min-max result on outerplane bipartite graphs ⋮ Structural properties of resonance graphs of plane elementary bipartite graphs ⋮ Peripheral convex expansions of resonance graphs ⋮ Distributive lattices, polyhedra, and generalized flows ⋮ Binary Coding of Resonance Graphs of Catacondensed Polyhexes ⋮ Resonance graphs on perfect matchings of graphs on surfaces ⋮ Outerplane bipartite graphs with isomorphic resonance graphs ⋮ Flips on homologous orientations of surface graphs with prescribed forbidden facial cycles ⋮ Enumerating \(k\)-arc-connected orientations ⋮ Non-matchable distributive lattices ⋮ Distance between \(\alpha\)-orientations of plane graphs by facial cycle reversals ⋮ Characterization of reducible hexagons and fast decomposition of elementary benzenoid graphs ⋮ The \(Z\)-transformation graph for an outerplane bipartite graph has a Hamilton path. ⋮ Direct sum of distributive lattices on the perfect matchings of a plane bipartite graph ⋮ Determining which Fibonacci (\(p,r\))-cubes can be \(Z\)-transformation graphs ⋮ Flip distances between graph orientations ⋮ Structure and enumeration results of matchable Lucas cubes ⋮ Cube-free resonance graphs
This page was built for publication: A distributive lattice on the set of perfect matchings of a plane bipartite graph
