图与矩阵：Dénes Kőnig (1931) 所著《Graphok és matrixok》的译文
历史与综述
2020-09-15 v1 离散数学
组合数学
摘要
本文最初由 Dénes Kőnig 于 1931 年以匈牙利文写成，证明了在二部图中，最小顶点覆盖与最大匹配的大小相同。该命题现被称为 Kőnig 定理。文章还讨论了图与矩阵的联系，并对后者的组合性质作了若干观察。
引用
@article{arxiv.2009.03780,
title = {Graphs and matrices: A translation of "Graphok \'{e}s matrixok" by D\'{e}nes K\H{o}nig (1931)},
author = {Gábor Szárnyas},
journal= {arXiv preprint arXiv:2009.03780},
year = {2020}
}