Characterizations of maximum matching graphs of certain types

DOI10.1016/j.disc.2004.09.011zbMath1058.05052OpenAlexW2080707224MaRDI QIDQ1772424

Yan Liu

Publication date: 18 April 2005

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

Full work available at URL: https://doi.org/10.1016/j.disc.2004.09.011

zbMATH Keywords

Maximum matching

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Structural characterization of families of graphs (05C75)

Related Items (1)

Second kind maximum matching graph

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Hamiltonicity in (0-1)-polyhedra
• Matching theory
• Z-transformation graphs of perfect matchings of hexagonal systems
• Matroid basis graphs. I
• Matroid basis graphs. II
• Matching graphs

This page was built for publication: Characterizations of maximum matching graphs of certain types