Graphs isomorphic to their maximum matching graphs

DOI10.1007/S10114-009-7676-8MaRDI QIDQ1044320zbMATH OpenOpenAlexFDO

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

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)

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

Cites work

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

Cited in

(10)

• Topological minors in bipartite graphs
• The connectivity of maximum matching graphs
• Maximal chains of isomorphic subgraphs of the Rado graph
• scientific article; zbMATH DE number 1842917 (Why is no real title available?)
• Almost self-centered graphs
• The structure of Eta graph with \(|V (g)| + 4\) maximum matchings
• Path-transformation graph of maximum matchings
• Subgraphs of maximum matching graphs
• Graphs with each edge in at most one maximum matching
• Second kind maximum matching graph

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)