Direct sum of distributive lattices on the perfect matchings of a plane bipartite graph

DOI10.1007/S11083-010-9139-3MaRDI QIDQ981678zbMATH OpenOpenAlexFDO

Authors Heping Zhang

Publication date 2 July 2010

Published in Order (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11083-010-9139-3

zbMATH Keywords

distributive latticeperfect matchingplane bipartite graphposetZ-transformation graph

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Applications of graph theory (05C90) Structure and representation theory of distributive lattices (06D05) Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10)

Recommendations

• A distributive lattice on the set of perfect matchings of a plane bipartite graph
• scientific article; zbMATH DE number 3987326
• Enumeration of perfect matchings of lattice graphs by Pfaffians
• Distributive lattices, bipartite graphs and Alexander duality
• scientific article; zbMATH DE number 15371
• Partitions of complete bipartite geometric graphs into plane perfect matchings
• Kasteleyn cokernels and perfect matchings on planar bipartite graphs
• Existence of perfect matchings in a plane bipartite graph
• On the number of perfect matchings for some certain types of bipartite graphs
• The combinatorial Nullstellensatz and DFT on perfect matchings in bipartite graphs.

Cites work

• Z-transformation graphs of perfect matchings of plane bipartite graphs
• \(Z\)-transformation graphs of perfect matchings of plane bipartite graphs: a survey
• A distributive lattice on the set of perfect matchings of a plane bipartite graph
• Combinatorics of perfect matchings in plane bipartite graphs and application to tilings.
• scientific article; zbMATH DE number 3904331 (Why is no real title available?)
• scientific article; zbMATH DE number 3983158 (Why is no real title available?)
• scientific article; zbMATH DE number 3709228 (Why is no real title available?)
• scientific article; zbMATH DE number 1025912 (Why is no real title available?)
• scientific article; zbMATH DE number 1792672 (Why is no real title available?)
• scientific article; zbMATH DE number 3796014 (Why is no real title available?)
• Matching structure and the matching lattice
• Matching theory
• Normal components, Kekulé patterns, and Clar patterns in plane bipartite graphs
• Plane elementary bipartite graphs
• Resonance Graphs and a Binary Coding for the 1-Factors of Benzenoid Systems
• Resonance graphs of catacondensed even ring systems are median
• The rotation graphs of perfect matchings of plane bipartite graphs
• Z-transformation graphs of perfect matchings of hexagonal systems

Cited in

(9)

• A distributive lattice on the set of perfect matchings of a plane bipartite graph
• Distance between \(\alpha\)-orientations of plane graphs by facial cycle reversals
• Decomposition theorem on matchable distributive lattices
• Distributive lattice structure on the set of perfect matchings of carbon nanotubes
• scientific article; zbMATH DE number 1195272 (Why is no real title available?)
• Non-matchable distributive lattices
• Binary Coding of Resonance Graphs of Catacondensed Polyhexes
• Lattices and polyhedra from graphs
• A decomposition structure of resonance graphs that are daisy cubes

This page was built for publication: Direct sum of distributive lattices on the perfect matchings of a plane bipartite graph

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q981678)