Graphs isomorphic to their maximum matching graphs

DOI10.1007/s10114-009-7676-8zbMath1186.05098OpenAlexW2040559594MaRDI QIDQ1044320

Gui Ying Yan, Yan Liu

Publication date: 11 December 2009

Published in: Acta Mathematica Sinica. English Series (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10114-009-7676-8

zbMATH Keywords

bipartite graphisomorphicfactor-critical graphmaximum matching graph

Mathematics Subject Classification ID

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

Related Items (2)

Almost self-centered graphs ⋮ Topological minors in bipartite graphs

Cites Work

• Unnamed Item
• The perfect matching polytope and solid bricks
• \(Z\)-transformation graphs of perfect matchings of plane bipartite graphs
• Enumeration of perfect matchings of a type of Cartesian products of graphs
• Matching graphs of Hypercubes and Complete Bipartite Graphs
• Matching graphs
• The enumeration of near-perfect matchings of factor-critical graphs

This page was built for publication: Graphs isomorphic to their maximum matching graphs