Can I read A tree version of Konig's theorem on EtoBox?

A tree version of Konig's theorem by Aharoni, Ron; Berger, Eli; Ziv, Ran is a scholarly article available to read on EtoBox.

What is A tree version of Konig's theorem about?

Konig's theorem states that the covering number and the matching number of a bipartite graph are equal. We prove a generalisation of this result, in which each point in one side of the graph is replaced by a subtree of a given tree. The proof uses a recent extension of Hall's theorem to families of hypergraphs, by the first author and P. Haxell.

Author

Aharoni, Ron; Berger, Eli; Ziv, Ran

Published

1999

Language

EN