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

DOI10.1016/S0166-218X(03)00305-6zbMath1032.05109OpenAlexW2088221980MaRDI QIDQ1421478

Haiyuan Yao, Heping Zhang, Rijun Zha

Publication date: 26 January 2004

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

Full work available at URL: https://doi.org/10.1016/s0166-218x(03)00305-6

zbMATH Keywords

graphPerfect matchingMaximum matching\(Z\)-transformationPlane bipartite graph

Mathematics Subject Classification ID

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

Related Items (3)

Non-matchable distributive lattices ⋮ Determining which Fibonacci (\(p,r\))-cubes can be \(Z\)-transformation graphs ⋮ Structure and enumeration results of matchable Lucas cubes

Cites Work

• Unnamed Item
• Unnamed Item
• The rotation graphs of perfect matchings of plane bipartite graphs
• The connectivity of Z-transformation graphs of perfect matchings of hexagonal systems
• Matching theory
• \(Z\)-transformation graphs of perfect matchings of plane bipartite graphs
• Plane elementary bipartite graphs
• The connectivity of \(Z\)-transformation graphs of perfect matchings of polyominoes
• Z-transformation graphs of perfect matchings of hexagonal systems

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