Complementary Trees and Independent Matchings

DOI10.1002/SAPM197453157MaRDI QIDQ4063168zbMATH OpenOpenAlexWikidataFDO

Authors 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

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

Cites work

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

Cited in

(2)

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

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

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