Graphs and matrices: A translation of "Graphok és matrixok" by Dénes Kőnig (1931)

09/05/2020

∙

by   Gábor Szárnyas, et al.

∙

0

∙

share

This paper, originally written in Hungarian by Dénes Kőnig in 1931, proves that in a bipartite graph, the minimum vertex cover and the maximum matching have the same size. This statement is now known as Kőnig's theorem. The paper also discusses the connection of graphs and matrices, then makes some observations about the combinatorial properties of the latter.