Path-transformation graph of maximum matchings

DOI10.15960/J.CNKI.ISSN.1007-6093.2019.02.010MaRDI QIDQ5210346zbMATH OpenFDO

Authors Yan Liu, Mengxia Lei, Xiaoxian Huang

Publication date 22 January 2020

Full work available at URL https://doi.org/10.15960/J.CNKI.ISSN.1007-6093.2019.02.010

zbMATH Keywords

bipartite graph with positive surplusfactor-critical graphmaximum matchingpath-transformation 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
• scientific article; zbMATH DE number 1264052
• The connectivity of maximum matching graphs
• Distance between two vertices of maximum matching graphs
• Graphs isomorphic to their maximum matching graphs

Cited in

(1)

• The structure of transform graphs

This page was built for publication: Path-transformation graph of maximum matchings

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