Non-matchable distributive lattices

DOI10.1016/j.disc.2014.10.020zbMath1305.05195OpenAlexW2052151345MaRDI QIDQ482217

Haiyuan Yao, Heping Zhang

Publication date: 19 December 2014

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

Full work available at URL: https://doi.org/10.1016/j.disc.2014.10.020

zbMATH Keywords

perfect matchingplane bipartite graphresonance graph\(Z\)-transformation graphmatchable distributive lattice

Mathematics Subject Classification ID

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

Related Items

Binary Coding of Resonance Graphs of Catacondensed Polyhexes, Structure and enumeration results of matchable Lucas cubes, Cube-free resonance graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The rotation graphs of perfect matchings of plane bipartite graphs
• Direct sum of distributive lattices on the perfect matchings of a plane bipartite graph
• Fibonacci-like cubes as \(Z\)-transformation graphs
• Matching theory
• On the lattice of order ideals of an up-down poset
• Combinatorics of perfect matchings in plane bipartite graphs and application to tilings.
• A distributive lattice on the set of perfect matchings of a plane bipartite graph
• On reorienting graphs by pushing down maximal vertices. II
• \(Z\)-transformation graphs of maximum matchings of plane bipartite graphs
• \(Z\)-transformation graphs of perfect matchings of plane bipartite graphs
• Plane elementary bipartite graphs
• Resonance graphs of catacondensed even ring systems are median
• Z-transformation graphs of perfect matchings of hexagonal systems
• Lattice structures from planar graphs
• Structure of Fibonacci cubes: a survey
• Decomposition theorem on matchable distributive lattices
• The Lattice Structure of Flow in Planar Graphs
• Crowns, Fences, and Dismantlable Lattices
• Resonance Graphs and a Binary Coding for the 1-Factors of Benzenoid Systems
• Graphs Orientable as Distributive Lattices