A note on the minimum size of matching-saturated graphs

DOI10.1016/j.dam.2024.01.017WikidataQ129594587 ScholiaQ129594587MaRDI QIDQ6124420

Hongliang Lu, Qinglin Yu, Xuechun Zhang

Publication date: 27 March 2024

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

zbMATH Keywords

matchingsaturated graphfractional matching

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Distance in graphs (05C12)

Cites Work

• Unnamed Item
• Unnamed Item
• A survey of minimum saturated graphs
• LP duality in infinite hypergraphs
• tK\(_p\)-saturated graphs of minimum size
• Infinite matching theory
• 1-Faktoren von Graphen. (1-factors of graphs)
• Saturated graphs with minimal number of edges
• A Problem in Graph Theory

This page was built for publication: A note on the minimum size of matching-saturated graphs