Complementary Trees and Independent Matchings

DOI10.1002/sapm197453157zbMath0307.05018OpenAlexW2488258656WikidataQ100936851 ScholiaQ100936851MaRDI QIDQ4063168

Curtis Greene, Thomas L. Magnanti, Daniel J. Kleitman

Publication date: 1974

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

Full work available at URL: https://doi.org/10.1002/sapm197453157

Mathematics Subject Classification ID

Trees (05C05) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Combinatorial aspects of finite geometries (05B25) Combinatorial aspects of matroids and geometric lattices (05B35)

Related Items (2)

On the number of complementary trees in a graph ⋮ More on complementary trees

Cites Work

• Systems of distinct representatives. II
• On the Abstract Properties of Linear Dependence
• Transversals and matroid partition
• Finding Uncomplemented Trees
• Distinct representatives of subsets
• A THEOREM ON INDEPENDENCE RELATIONS

This page was built for publication: Complementary Trees and Independent Matchings