A note on path-matchings

MaRDI QIDQ3073565zbMATH OpenFDO

Authors Jingzhi Yan, Heping Zhang

Publication date 11 February 2011

zbMATH Keywords

extreme setGallai-Edmonds-type structure theorempath-matching

Mathematics Subject Classification ID

Paths and cycles (05C38) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• A Gallai–Edmonds‐type structure theorem for path‐matchings
• scientific article; zbMATH DE number 1161279
• Note on the path‐matching formula
• The optimal path-matching problem
• scientific article; zbMATH DE number 568824

Cited in

(8)

• Maximal tight sets and the Edmonds-Gallai decomposition for matchings
• Disclosing barriers: a generalization of the canonical partition based on Lovász's formulation
• Bounds on the path-matching number
• Splitters and barriers in open graphs having a perfect internal matching
• scientific article; zbMATH DE number 568824 (Why is no real title available?)
• scientific article; zbMATH DE number 1161279 (Why is no real title available?)
• A Gallai–Edmonds‐type structure theorem for path‐matchings
• Note on the path‐matching formula

This page was built for publication: A note on path-matchings

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