A distributive lattice on the set of perfect matchings of a plane bipartite graph

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

zbMATH Keywords

posetdistributive latticeperfect matchingplane bipartite graphZ-transformation graph

Mathematics Subject Classification ID

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