Graphs isomorphic to their maximum matching graphs

DOI10.1007/S10114-009-7676-8zbMATH Open1186.05098OpenAlexW2040559594MaRDI QIDQ1044320FDOQ1044320

Authors: Yan Liu, Guiying Yan 

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

Recommendations

• Characterizations of maximum matching graphs of certain types
• Matching graphs
• Distance between two vertices of maximum matching graphs
• The connectivity of maximum matching graphs
• On matchings in graphs

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)

Cites Work

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

Cited In (10)

• Maximal chains of isomorphic subgraphs of the Rado graph
• Second kind maximum matching graph
• Almost self-centered graphs
• Subgraphs of maximum matching graphs
• The structure of Eta graph with \(|V (g)| + 4\) maximum matchings
• Path-transformation graph of maximum matchings
• The connectivity of maximum matching graphs
• Topological minors in bipartite graphs
• Title not available (Why is that?)
• Graphs with each edge in at most one maximum matching

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

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