\(Z\)-transformation graphs of perfect matchings of plane bipartite graphs

DOI10.1016/S0012-365X(03)00319-4zbMath1031.05114MaRDI QIDQ1422442

Haiyuan Yao, Heping Zhang, Fu Ji Zhang

Publication date: 14 February 2004

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

zbMATH Keywords

\(Z\)-transformation graphPerfect matchingPlane bipartite graph

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Related Items (16)

Decomposition theorem on matchable distributive lattices ⋮ Peripheral convex expansions of resonance graphs ⋮ On the perfect matching graph defined by a set of cycles ⋮ Resonance Graphs and a Binary Coding of Perfect Matchings of Outerplane Bipartite Graphs ⋮ Resonance graphs on perfect matchings of graphs on surfaces ⋮ Outerplane bipartite graphs with isomorphic resonance graphs ⋮ \(Z\)-transformation graphs of maximum matchings of plane bipartite graphs ⋮ Non-matchable distributive lattices ⋮ On plane bipartite graphs without fixed edges ⋮ 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 ⋮ Continuous forcing spectra of even polygonal chains ⋮ The \(B\)-model connection and mirror symmetry for Grassmannians ⋮ Fibonacci-like cubes as \(Z\)-transformation graphs ⋮ Cube-free resonance graphs ⋮ Graphs isomorphic to their maximum matching graphs

Cites Work

• Unnamed Item
• Unnamed Item
• The rotation graphs of perfect matchings of plane bipartite graphs
• A note on the number of perfect matchings of bipartite graphs
• The connectivity of Z-transformation graphs of perfect matchings of hexagonal systems
• Matching theory
• Plane elementary bipartite graphs
• The connectivity of \(Z\)-transformation graphs of perfect matchings of polyominoes
• Z-transformation graphs of perfect matchings of hexagonal systems
• Normal components, Kekulé patterns, and Clar patterns in plane bipartite graphs
• Hexagonal systems with forcing edges
• The statistics of dimers on a lattice
• Perfect matchings in hexagonal systems

This page was built for publication: \(Z\)-transformation graphs of perfect matchings of plane bipartite graphs