×

关于图中的匹配。 (英文) 兹伯利0963.05109

图中的匹配是一组成对独立边。本文研究了给定图中匹配的最大大小和(包含)最大匹配的最小大小之间的关系。给出了界,证明了它们的紧性,并证明了插值定理。本文的第二部分致力于研究所谓的匹配图,即其顶点是给定图中的最大匹配的图,并且如果两个最大匹配恰好在两条边上不同,则两个最大匹配是相邻的。识别了匹配图的一些性质,但刻画匹配图的问题仍然是一个悬而未决的问题。

MSC公司:

05C70号 具有特殊属性的边子集(因子分解、匹配、分区、覆盖和打包等)

关键词:

匹配
PDF格式BibTeX公司 XML格式引用